Size lower bounds for quantum automata

Theoretical Computer Science ◽

10.1016/j.tcs.2014.07.004 ◽

2014 ◽

Vol 551 ◽

pp. 102-115 ◽

Cited By ~ 4

Author(s):

Maria Paola Bianchi ◽

Carlo Mereghetti ◽

Beatrice Palano

Keyword(s):

Lower Bounds ◽

Quantum Automata

Download Full-text

Size Lower Bounds for Quantum Automata

Unconventional Computation and Natural Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-39074-6_4 ◽

2013 ◽

pp. 19-30 ◽

Cited By ~ 2

Author(s):

Maria Paola Bianchi ◽

Carlo Mereghetti ◽

Beatrice Palano

Keyword(s):

Lower Bounds ◽

Quantum Automata

Download Full-text

Optimal lower bounds for quantum automata and random access codes

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814608 ◽

2003 ◽

Cited By ~ 61

Author(s):

A. Nayak

Keyword(s):

Lower Bounds ◽

Random Access ◽

Quantum Automata

Download Full-text

Lower Bounds on the Size of Quantum Automata Accepting Unary Languages

Lecture Notes in Computer Science - Theoretical Computer Science ◽

10.1007/978-3-540-45208-9_8 ◽

2003 ◽

pp. 86-96 ◽

Cited By ~ 4

Author(s):

Alberto Bertoni ◽

Carlo Mereghetti ◽

Beatrice Palano

Keyword(s):

Lower Bounds ◽

Quantum Automata ◽

Unary Languages

Download Full-text

On the Lower Bounds for One-Way Quantum Automata

Lecture Notes in Computer Science - Mathematical Foundations of Computer Science 2000 ◽

10.1007/3-540-44612-5_9 ◽

2000 ◽

pp. 132-140 ◽

Cited By ~ 11

Author(s):

Farid Ablayev ◽

Aida Gainutdinova

Keyword(s):

Lower Bounds ◽

Quantum Automata

Download Full-text

Depth Lower Bounds for Monotone Semi-Unbounded Fan-in Circuits

RAIRO - Theoretical Informatics and Applications ◽

10.1051/ita:2001120 ◽

2001 ◽

Vol 35 (3) ◽

pp. 277-286 ◽

Cited By ~ 7

Author(s):

Jan Johannsen

Keyword(s):

Lower Bounds

Download Full-text

Lower Bounds in Communication Complexity

10.1561/9781601982599 ◽

2007 ◽

Author(s):

T. Lee ◽

A. Shraibman

Keyword(s):

Lower Bounds ◽

Communication Complexity

Download Full-text

Lower Bounds on the Aperiodic Hamming Correlations of Frequency Hopping Sequences

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e96.a.1445 ◽

2013 ◽

Vol E96.A (6) ◽

pp. 1445-1450 ◽

Cited By ~ 3

Author(s):

Xing LIU ◽

Daiyuan PENG ◽

Xianhua NIU ◽

Fang LIU

Keyword(s):

Lower Bounds ◽

Frequency Hopping ◽

Frequency Hopping Sequences

Download Full-text

Two Lower Bounds for Shortest Double-Base Number System

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e98.a.1310 ◽

2015 ◽

Vol E98.A (6) ◽

pp. 1310-1312 ◽

Cited By ~ 2

Author(s):

Parinya CHALERMSOOK ◽

Hiroshi IMAI ◽

Vorapong SUPPAKITPAISARN

Keyword(s):

Lower Bounds ◽

Number System ◽

Base Number ◽

Double Base

Download Full-text

Lower bounds on the dimension of the Rauzy gasket

Bulletin de la Société mathématique de France ◽

10.24033/bsmf.2807 ◽

2020 ◽

Vol 148 (2) ◽

pp. 321-327

Author(s):

Rodolfo Gutiérrez-Romo ◽

Carlos Matheus

Keyword(s):

Lower Bounds

Download Full-text

Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem

13th IFAC Symposium on Information Control Problems in Manufacturing ◽

10.3182/20090603-3-ru-2001.00253 ◽

2009 ◽

Author(s):

Lazarev, Alexander

Keyword(s):

Lower Bounds ◽

Project Scheduling ◽

Scheduling Problem ◽

Resource Constrained ◽

Resource Constrained Project Scheduling ◽

Precedence Relations ◽

Project Scheduling Problem

Download Full-text