recursively enumerable set (Q676835)
Jump to navigation
Jump to search
a set that can be output (enumerated) by an algorithm (mathematical logic, computability theory)
- computably enumerable set
- c.e. set
- r.e. set
- semidecidable set
- partially decidable set
- listable set
- provable set
- Turing-recognizable set
- provable
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | recursively enumerable set |
a set that can be output (enumerated) by an algorithm (mathematical logic, computability theory) |
|
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(13 entries)
- arwiki مجموعة مرقمة بشكل تراجعي
- cvwiki Шутлавлă йыш
- dewiki Rekursiv aufzählbare Menge
- enwiki Computably enumerable set
- eswiki Conjunto recursivamente enumerable
- frwiki Récursivement énumérable
- hewiki קבוצה ניתנת למנייה רקורסיבית
- itwiki Insieme ricorsivamente enumerabile
- jawiki 帰納的可算集合
- kowiki 재귀 열거 집합
- ptwiki Conjuntos recursivamente enumeráveis
- ruwiki Перечислимое множество
- zhwiki 递归可枚举集合