International Symposium on Fundamentals of Computation Theory

FCT

CORE rank

CORE rank (raw)

Fields of research

Theory of Computation

Papers indexed

1,086

1977–2025

Best Theory of Computation conferences

Papers per year

1977110 peak2025

Most published authors

FCT papers

1,086 records sourced from DBLP. Search titles, filter by year, sort by recency.

Year	Title	Authors
1987	Reliable Networks from Unreliable Gates With Almost Minimal Complexity.	Dietmar Uhlig
1987	Complexity and Depth of Formulas Realizing Functions From Closed Classes.	A. B. Ugol'nikov
1987	On the Number of Keys in Relational Databases.	Bernhard Thalheim
1987	Distributed Infimum Approximation.	Gerard Tel
1987	Complexity Gaps of Turing Machines of Infinite Words.	Daina Taimina
1987	On Cartesian Powers of P	V. A. Taimanov
1987	Synthesis of Universal Finite Automats.	A. A. Sytnik
1987	Algorithmization of Obtaining the Converse Comparison Theorems Based on Solving a Logical Equation.	E. A. Sumenkov
1987	On Metric Properties of Automata and Epsilon-Approximation of Automaton Mapping.	A. S. Strogalov
1987	A Tradeoff Between Pagenumber and Width of Book Embedding of Graphs.	Elena Sthr
1987	On Comparison of Boolean Bases.	Vladimir Stetsenko
1987	On Structure Complexity of Normal Basis of Finite Field.	S. A. Stepanov, Igor E. Shparlinski
1987	The Reducibility of Random Sequences by Automata.	V. R. Solovieva
1987	Nondeterministic Finite Algorithmic Procedures as the Models of Abstract Computability.	V. D. Soloviev
1987	The Complexity of the Sequential Choice Mechanism.	Lev A. Sholomov
1987	On Realization of Boolean Functions by Schemes Consisting of Checked Elements.	N. A. Shkalikova
1987	Index-Sets of Factor-Objects of the Post Numbering.	Victor L. Selivanov
1987	Bounded Set Theory and Polynominal Computability.	Vladimir Yu. Sazonov
1987	The Number of Fuzzy Monotone Functions.	Alexander A. Sapozhenko
1987	On Difficulties of Solving a Problem of Decomposition of the System of Boolean Equations.	A. A. Safarian
1987	The Parallel Complexity of Some Arithemic and Algebraic Operations.	I. K. Rystsov
1987	On Checking Correctness of Some Classes of Control Systems.	N. P. Redkin
1987	Ranomized Parallel Computation.	Sanguthevar Rajasekaran, John H. Reif
1987	On Approximate Solution of the Problem of Equivalent Transformations of Programs.	R. I. Podlovcenko
1987	On the Temporal Complexity of Boolean Mappings Realizations iin Two-dimensional Homogeneous Automata.	A. S. Podkolzin

726–750 of 1,086← Previous Next →

Comparable venues

Other A*/A conferences filed under the same field of research.