Elena Calude

29 papers C 4Misc 1Journal 20Unranked 4
YearRankTypeTitle / Venue / Authors
2015 J jnl
Guest Column: Adiabatic Quantum Computing Challenges.
SIGACT News
Cristian S. Calude, Elena Calude, Michael J. Dinneen
2013 J jnl
Algorithmic Complexity of Mathematical Problems: An Overview of Results and Open Problems.
Int. J. Unconv. Comput.
Cristian S. Calude, Elena Calude
2013 J jnl
Inductive Complexity Measures for Mathematical Problems.
Int. J. Found. Comput. Sci.
Mark Burgin, Cristian S. Calude, Elena Calude
2013 J jnl
Inductive Complexity of the P versus NP Problem.
Parallel Process. Lett.
Cristian S. Calude, Elena Calude, Melissa S. Queen
2012 J jnl
Fermat's last theorem and chaoticity.
Nat. Comput.
Elena Calude
2012 — conf
Inductive Complexity of P versus NP Problem - Extended Abstract.
UCNC
Cristian S. Calude, Elena Calude, Melissa S. Queen
2012 J jnl
The Complexity of Riemann's Hypothesis.
J. Multiple Valued Log. Soft Comput.
Elena Calude
2012 J jnl
The complexity of Euler's integer partition theorem.
Theor. Comput. Sci.
Cristian S. Calude, Elena Calude, Melissa S. Queen
2010 J jnl
Evaluating the Complexity of Mathematical Problems: Part 2.
Complex Syst.
Cristian S. Calude, Elena Calude
2010 J jnl
Pi_1-Statements, Chaotic Systems and the Church-Turing Thesis
CoRR
Cristian S. Calude, Elena Calude, Karl Svozil
2010 J jnl
The complexity of the four colour theorem.
LMS J. Comput. Math.
Cristian S. Calude, Elena Calude
2009 J jnl
Evaluating the Complexity of Mathematical Problems: Part 1.
Complex Syst.
Cristian S. Calude, Elena Calude
2006 J jnl
A New Measure of the Difficulty of Problems.
J. Multiple Valued Log. Soft Comput.
Cristian S. Calude, Elena Calude, Michael J. Dinneen
2004 J jnl
A Uniform Approach to Test Computational Complementarity.
Acta Cybern.
Elena Calude, Bruce Mills, Lan Mills
2004 C ed.
Developments in Language Theory, 8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004, Proceedings
Developments in Language Theory
Cristian Calude, Elena Calude, Michael J. Dinneen
2004 J jnl
Passages of Proof.
Bull. EATCS
Cristian Calude, Elena Calude, Solomon Marcus
2003 J jnl
What is the Value of Taxicab(6)?
J. Univers. Comput. Sci.
Cristian Calude, Elena Calude, Michael J. Dinneen
2002 J jnl
The Bridge Crossing Problem.
Bull. EATCS
Cristian Calude, Elena Calude
2001 C conf
Automata: From Uncertainty to Quantum.
Developments in Language Theory
Cristian Calude, Elena Calude
2001 — conf
Computational complementarity for probabilistic automata.
Where Mathematics, Computer Science, Linguistics and Biology Meet
Cristian S. Calude, Elena Calude, Karl Svozil
2001 — conf
Liars, Demons, and Chaos.
Words, Semigroups, and Transductions
Cristian S. Calude, Elena Calude, Peter Kay
2000 J jnl
Finite nondeterministic automata: Simulation and minimality.
Theor. Comput. Sci.
Cristian Calude, Elena Calude, Bakhadyr Khoussainov
2000 — conf
Quantum Correlations Conundrum: An Automata-Theoretic Approach.
Recent Topics in Mathematical and Computational Linguistics
Cristian S. Calude, Elena Calude, Karl Svozil
1999 C conf
Bisimulations and behaviour of nondeterministic automata.
Developments in Language Theory
Cristian Calude, Elena Calude
1998 J jnl
Computational Complementarity for Mealy Automata.
Bull. EATCS
Cristian Calude, Elena Calude, Catalina Stefanescu
1997 J jnl
Deterministic Automata: Simulation, Universality and Minimality.
Ann. Pure Appl. Log.
Cristian Calude, Elena Calude, Bakhadyr Khoussainov
1997 C conf
Deterministic Automata: Simulation, Universality and Minimality. Extended Abstract.
Developments in Language Theory
Cristian S. Calude, Elena Calude, Bakhadyr Khoussainov
1997 J jnl
Minimal Deterministic Incomplete Automata.
J. Univers. Comput. Sci.
Elena Calude, Marjo Lipponen
1997 Misc conf
Tally Languages Accepted by Alternating Multitape Finite Automata.
COCOON
Dainis Geidmanis, Janis Kaneps, Kalvis Apsitis, Daina Taimina, Elena Calude