Съдържание
6 отношения: Hello, world, Алън Тюринг, Алонсо Чърч, Нерешим проблем, Естествено число, Евристика.
Hello, world
Hello, world (от англ. „Здравей, свят“) е компютърна програма – стандартен пример за програмиране в много учебници и ръководства.
Виж Задача за спирането и Hello, world
Алън Тюринг
Алън Матисън Тюринг (Alan Mathison Turing) е британски математик, логик, криптоаналитик, информатик и философ.
Виж Задача за спирането и Алън Тюринг
Алонсо Чърч
Алонсо Чърч (Alonzo Church) е американски математик и логик, който има съществен принос към математическата логика и основите на теоретичната информатика.
Виж Задача за спирането и Алонсо Чърч
Нерешим проблем
В изчислителната теория и теория на изчислителната сложност нерешима задача е задача на решението, за която е невъзможно да се конструира единичен алгоритъм, който винаги да води до правилен да-не отговор и в този смисъл проблемът е нерешим.
Виж Задача за спирането и Нерешим проблем
Естествено число
В математиката естествено число е цяло положително число (1, 2, 3, …).
Виж Задача за спирането и Естествено число
Евристика
Евристиката (от старогръцки: εὑρίσκω, heurísko – намирам, откривам; heuriskein – откривам) се отнася до методи за решаване на проблеми, учене или правене на заключения, базирани на опит, но не е гарантирано, че тези методи са оптимални или перфектни, те са просто начин за достигане до краен извод или резултат по по-бърз начин.