Lower bounds on the size of semi-quantum finite automata (Q264532): 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 / zbMATH DE Number | |||
Property / zbMATH DE Number: 6561601 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quantum finite automata | |||
Property / zbMATH Keywords: quantum finite automata / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
semi-quantum finite automata | |||
Property / zbMATH Keywords: semi-quantum finite automata / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
descriptional complexity | |||
Property / zbMATH Keywords: descriptional complexity / rank | |||
Normal rank |
Revision as of 15:10, 27 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower bounds on the size of semi-quantum finite automata |
scientific article |
Statements
Lower bounds on the size of semi-quantum finite automata (English)
0 references
31 March 2016
0 references
quantum finite automata
0 references
semi-quantum finite automata
0 references
descriptional complexity
0 references