Size complexity of rotating and sweeping automata (Q414916): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q87 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6033509 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite automata | |||
Property / zbMATH Keywords: finite automata / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sweeping automata | |||
Property / zbMATH Keywords: sweeping automata / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
size complexity | |||
Property / zbMATH Keywords: size complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
self-verification | |||
Property / zbMATH Keywords: self-verification / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
randomization | |||
Property / zbMATH Keywords: randomization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
hardness propagation | |||
Property / zbMATH Keywords: hardness propagation / rank | |||
Normal rank |
Revision as of 20:24, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Size complexity of rotating and sweeping automata |
scientific article |
Statements
Size complexity of rotating and sweeping automata (English)
0 references
11 May 2012
0 references
finite automata
0 references
sweeping automata
0 references
size complexity
0 references
self-verification
0 references
randomization
0 references
hardness propagation
0 references