2024 Автор: Elizabeth Oswald | [email protected]. Последно модифициран: 2024-01-13 00:03
(Undecidable Undecidable В теорията на изчислимостта, нерешим проблем е вид изчислителен проблем, който изисква отговор да/не, но където не може да има компютърна програма, която винаги дава правилния отговор; това означава, че всяка възможна програма понякога би дала грешен отговор или ще работи завинаги, без да даде никакъв отговор. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Списък с нерешими проблеми - Wikipedia
просто означава неизчислим в контекста на проблем с решение, чийто отговор (или изход) е „вярно“или „невярно“). Неизчислим е проблем, за който няма алгоритъм, който може да се използва за решаването му.
Какви са неизчислими проблеми?
В теорията на изчислимостта нерешим проблем е тип изчислителен проблем, който изисква отговор да/не, но където не може да има компютърна програма, която винаги дава правилния отговор; това означава, че всяка възможна програма понякога ще даде грешен отговор или ще работи завинаги, без да даде никакъв отговор.
Какво е неизчислимо число?
Константата на Chaitin е пример (всъщност семейство от примери) за неизчислимо число. Той представлява вероятността произволно генерирана програма (в определен модел) да спре. Може да се изчисли приблизително, но няма (доказуемо) алгоритъм за изчисляването му с произволна точност.
Кой проблем еизчислимо?
Математическа задача е изчислима, ако по принцип може да бъде решена от изчислително устройство. Някои често срещани синоними за „изчислим“са „решими“, „решими“и „рекурсивни“. Хилберт вярваше, че всички математически проблеми са разрешими, но през 30-те години на миналия век Гьодел, Тюринг и Чърч показаха, че това не е така.
Изчислимо ли е празният набор?
Празният набор е изчислим. Целият набор от естествени числа е изчислим. Всяко естествено число (както е дефинирано в теорията на стандартните множества) е изчислимо; тоест наборът от естествени числа, по-малки от дадено естествено число, е изчислим.
Препоръчано:
Кое интелектуално движение е прегърнало въображението и емоциите?
Романтизъм: художествено и интелектуално движение от 18-ти век, което подчертава емоциите, свободата и индивидуалното въображение. Как френските салони от осемнадесети век въплъщават духа на стил рококо? Как френските салони от осемнадесети век въплъщават духа на стила рококо?
Кое е по-трудно апалачска пътека или pct?
Ще искате да отбележите, че AT отнема пет до седем месеца, за да завърши своите 2 190 мили, докато PCT отнема четири до шест месеца, за да завърши 2 650 мили пътека. … Вярно е, че повечето хора, които са изминали и двете пътеки, ще увенчаят AT като по-трудната пътека.
Кое приключи периода на креда?
Кредата е геоложки период, продължил преди около 145 до 66 милиона години. Това е третият и последен период от мезозойската ера, както и най-дългият. На близо 80 милиона години, това е най-дългият геоложки период от целия фанерозой. Какво причини масовото изчезване в края на периода Креда?
Кое е правилното бордюр или бордюр?
Като съществителни, разликата между бордюра и бордюра е, че бордюрът е, докато бордюрът е павета, която образува част от бордюра. Какво означава Kerbstone? Съществително. 1. бордюр - павета, образуваща част от бордюра . бордюр .
Кое е розово и кое е весело?
Заглавните герои са двойка антропоморфни куклени прасета, на име Пинки и Пърки, които първоначално щяха да се казват Пинки и Порки, но възникна проблем при регистрирането на Порки като Име на герой. … Героите на прасета са избрани, защото прасето се разглежда като символ на късмет в бивша Чехословакия.