Николас де Брёйн

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск

Николас де Брёйн (нидерл. Nicolaas Govert de Bruijn; 9 июля 1918 — 17 февраля 2012)[1] — нидерландский математик, известный исследованиями в области теории графов и автоматического доказательства. Его именем названы конструкции, связанные с графами и последовательностями де Брёйна.

Графы де Брёйна широко используются в задачах информатики, лингвистики и вычислительной молекулярной биологии, в частности, генетической идентификации.[2]

[править]

  1. nl:Nicolaas Govert de Bruijn
  2. Дэн Гасфилд. Строки, деревья и последовательности в алгоритмах. «Невский диалект». СПб. 2003. 654 с. ISBN 5-7940-0103-8
Черновик
Исправьте и дополните до полноценной статьи Русской Энциклопедии.