(Undecidable Undecidable В теорията на изчислимостта, нерешим проблем е вид изчислителен проблем, който изисква отговор да/не, но където не може да има компютърна програма, която винаги дава правилния отговор; това означава, че всяка възможна програма понякога би дала грешен отговор или ще работи завинаги, без да даде никакъв отговор. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Списък с нерешими проблеми - Wikipedia
просто означава неизчислим в контекста на проблем с решение, чийто отговор (или изход) е „вярно“или „невярно“). Неизчислим е проблем, за който няма алгоритъм, който може да се използва за решаването му.
Какви са неизчислими проблеми?
В теорията на изчислимостта нерешим проблем е тип изчислителен проблем, който изисква отговор да/не, но където не може да има компютърна програма, която винаги дава правилния отговор; това означава, че всяка възможна програма понякога ще даде грешен отговор или ще работи завинаги, без да даде никакъв отговор.
Какво е неизчислимо число?
Константата на Chaitin е пример (всъщност семейство от примери) за неизчислимо число. Той представлява вероятността произволно генерирана програма (в определен модел) да спре. Може да се изчисли приблизително, но няма (доказуемо) алгоритъм за изчисляването му с произволна точност.
Кой проблем еизчислимо?
Математическа задача е изчислима, ако по принцип може да бъде решена от изчислително устройство. Някои често срещани синоними за „изчислим“са „решими“, „решими“и „рекурсивни“. Хилберт вярваше, че всички математически проблеми са разрешими, но през 30-те години на миналия век Гьодел, Тюринг и Чърч показаха, че това не е така.
Изчислимо ли е празният набор?
Празният набор е изчислим. Целият набор от естествени числа е изчислим. Всяко естествено число (както е дефинирано в теорията на стандартните множества) е изчислимо; тоест наборът от естествени числа, по-малки от дадено естествено число, е изчислим.
