Изчислимост

Изчислимост (поддаващ се на изчисление) (computability) в информатиката е атрибут на всеки тип изчисление (computation), което включва математични и не-аритметични стъпки и следва добре дефиниран концептуален модел, който се поддава на описание, например алгоритъм.

Ползвай AI

Съдържание

1. 2 отношения: Алън Тюринг, Станфордска философска енциклопедия.

2. Рекурсивна теория
3. Теория на алгоритмите

Алън Тюринг

Алън Матисън Тюринг (Alan Mathison Turing) е британски математик, логик, криптоаналитик, информатик и философ.

Виж Изчислимост и Алън Тюринг

Станфордска философска енциклопедия

Станфордската философска енциклопедия (The Stanford Encyclopedia of Philosophy) е онлайн-енциклопедия по философия със свободен достъп, поддържана и предоставяна от Станфордския университет.

Виж Изчислимост и Станфордска философска енциклопедия

Вижте също

Рекурсивна теория

• Halting проблем
• Изчислимост
• Изчислителен модел
• Изчислителна теория
• Машина на Тюринг
• Нерешим проблем
• Степен на Тюринг
• Тезис на Чърч

Теория на алгоритмите

• Halting проблем
• Изчислимост
• Проблем за достижимостта
• Рекурсия
• Степен на Тюринг
• Тезис на Чърч
• Цялостност по Тюринг

Юнионпедия е понятие карта или семантична мрежа организирана като една енциклопедия - речника. Тя дава кратко определение на всяка концепция и неговите взаимоотношения.

Това е гигантска онлайн умствена карта, която служи като основа за концептуални схеми. Той е свободен да използва и всяка статия или документ може да бъде изтеглена. Това е инструмент, ресурс или справка за проучване, изследвания, образование, обучение или преподаване, която може да се използва от учители, възпитатели, ученици или студенти; за академичния свят: за училище, основно, средно, средно училище, средно, техническо степен, колеж, университет, студент, магистърска или докторска степен; за документи, доклади, проекти, идеи, документация, изследвания, резюмета, или дисертация. Тук е определение, обяснението, описанието, или значението на всяка значителна, на която имате нужда от информация, както и списък на свързаните с тях понятия като речник. Предлага се в Български, Английски, Испански, Португалски, Японски, Китайски, Френски, Немски, Италиански, Полски, Холандски, Руски, Arabic, Хинди, Шведски, Украински, Унгарски, Каталонски, Чехия, Иврит, Датски, Фински, Индонезийски, Norwegian, Румънският, Турски, Виетнамски, Корейски, Thai, Гръцки, Хърватският, Словашки, Литовски, Филипински, Латвийски, Естонски и Словенски Още езици.

Информацията се основава на статии от Уикипедия и други проекти на Уикимедия и е достъпна съгласно лиценза Creative Commons Признание - Споделяне на споделеното.

Юнионпедия не е одобрена от или свързана с Фондация Wikimedia.

Google Play, Android и логото на Google Play са запазени марки на Google Inc.

Декларация за поверителност