Машина з натуральнозначними регістрами

Машина з натуральнозначними регістрами (МНР) — абстрактна обчислювальна машина.

Використовуй ШІ

Зміст

1. 1 ставлення: Повнота за Тюрингом.

2. Моделі обчислень

Повнота за Тюрингом

У теорії алгоритмів набір правил маніпуляції даними (набір інструкцій, мова програмування, чи клітинний автомат) вважається повним за Тюрингом тоді і тільки тоді, коли цей набір може моделювати однострічкову машину Тюринга.

Переглянути Машина з натуральнозначними регістрами і Повнота за Тюрингом

Див. також

Моделі обчислень

• URISC
• Автомат Мілі
• Автомат з магазинною пам'яттю
• Агентне моделювання
• Багатопотокове оброблення даних
• Біноміальна модель оцінювання опціонів
• ДНК-комп'ютер
• Денотаційна семантика
• Діаграма станів автомата
• Категоріальна абстрактна машина
• Лямбда-числення
• Машина Зенона
• Машина Поста
• Машина Тюрінга
• Машина з натуральнозначними регістрами
• Мережа процесів Кана
• Мережі Петрі
• Модель дерева рішень
• Модель обчислення
• Модель станів і переходів
• Модифікації машини Тюрінга
• Нормальні алгоритми
• Паралельна машина з довільним доступом
• Персистентність
• Фотонний комп'ютер
• Числення Поста

Також відомий як Регістрова машина.

Юніонпедія є ментальна карта, концепція карта, або семантична мережа організована як енциклопедія або словник. Це дає коротке визначення кожному поняттю і його відносин.

Це гігантська онлайн ментальної карти, яка служить в якості основи для концепції діаграм. Це вільно використовувати і кожна стаття або документ може бути завантажений. Це інструмент, ресурс або заслання для вивчення, дослідження, освіта, навчання або викладання, які можуть бути використані вчителями, педагогами, учнями та студентами; для академічного світу: для школи, початкової, середньої, середній школі, коледжі, посеред, технічної ступеня, коледж, університет, студентів, магістрів або докторські ступені; для паперів, звітів, проектів, ідей, документації, опитувань, резюме, або дисертації. Ось визначення, пояснення, опис, або сенс кожного значним, на якому вам потрібна інформація, а також список пов'язаних з ними понять, як глосарій. Доступна на Український, англійська, іспанська, португальська, японська, китайська, французька, німецька, італійська, польська, голландська, російська, арабська, гінді, шведська, угорська, каталонська, чеська, іврит, датський, фінський, індонезійська, норвезький, румунський, турецька, в'єтнамський, корейська, тайська, грецька, болгарський, хорватська, словацька, литовський, філіппінський, латвійська, естонії і словенії. Інші мови найближчим часом.

Інформація базується на статтях Вікіпедії та інших проєктах Вікімедіа і доступна за ліцензією Creative Commons Attribution-ShareAlike.

Юніонпедія не схвалена Фондом Вікімедіа та не пов’язана з ним.

Google Play, Android і логотип Google Play є торговельними марками корпорації Google Inc.

Політика конфіденційності