Recursively enumerable sets of positive integers and their decision problems (Q5845382): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q55881466, #quickstatements; #temporary_batch_1705753332619 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q55881466 / rank | |||
Normal rank | |||
Revision as of 13:29, 20 January 2024
scientific article; zbMATH DE number 3106575
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recursively enumerable sets of positive integers and their decision problems |
scientific article; zbMATH DE number 3106575 |
Statements
Recursively enumerable sets of positive integers and their decision problems (English)
0 references
1944
0 references
Recursive sets
0 references
recursively enumerable sets
0 references
Gödel's theorem
0 references
complete set \(K\)
0 references
creative sets
0 references
one-one reducibility to \(K\)
0 references
many-one reducibility
0 references
sim
0 references
non-reducibility of creative sets to simple sets by bounded truth-tables
0 references
counter-example for unbounded truth-tables
0 references
hyper-simple sets
0 references
non-reducibility of creative sets to hyper-simple sets by truth-tables unrestricted
0 references
