Search
Write a publication
Pull to refresh
0
0
Send message

NP-Complete

Reading time3 min
Views5.8K
Короткий рассказ, придуманный накануне mid-term по Algorithms and Data Structures вместо повторения лекций.



Ещё раз проверив свои выкладки, Маркус не поверил своим глазам. То, что у него получилось, просто обязано было быть ошибкой. В конце-концов, тысячи учёных пытались исследовать эту проблему и в итоге так ничего и не добились.

Решительно настроенный обнаружить недочёт в своих рассуждениях, Маркус за несколько десятков минут написал алгоритм по своим теоретическим построениям, преисполненный уверенности. Реальное применение его теории точно даст неверный ответ. Что же ещё может пролить свет на его ошибки, как не прямая реализация его метода на реальной вычислительной машине?
Читать дальше →

Information

Rating
Does not participate
Registered
Activity