 | Эта страница требует существенной переработки. |
В теории сложности вычислений классом R (от англ. the recursive languages) называют множество всех рекурсивных языков. Эквивалентно класс R можно определить как множество задач распознавания разрешимых на машине Тьюринга. Класс R равен пересечению классов RE и co-RE.
 |
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
 | Для улучшения этой статьи желательно: |
 | |
|---|---|
| Считаются лёгкими | |
| Предполагаются сложными | |
| Считаются сложными | |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .