Result 1 to 19 from 19 total
Lower bounds against weakly uniform circuits. (English)
Gudmundsson, Joachim (ed.) et al., Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20‒22, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32240-2/pbk). Lecture Notes in Computer Science 7434, 408-419 (2012).
1
Uniform constant-depth threshold circuits for division and iterated multiplication. (English)
J. Comput. Syst. Sci. 65, No. 4, 695-716 (2002).
2
A limit law for outputs in random recursive circuits. (English)
Algorithmica 31, No.3, 403-412 (2001).
3
Improving the reliability of switching circuits. (English)
Probl. Inf. Transm. 36, No.4, 403-407 (2000); translation from Probl. Peredachi Inf. 36, No.4, 134-139 (2000).
4
Unambiguous auxiliary pushdown automata and semi-unbounded fan-in circuits. (English)
Inf. Comput. 118, No.2, 227-245 (1995).
5
Multiplication, division, and shift instructions in parallel random access machines. (English)
Theor. Comput. Sci. 100, No.1, 1-44 (1992).
6
Highly parallel computations modulo a number having only small prime factors. (English)
Inf. Comput. 96, No.1, 95-114 (1992).
7
Pseudorandom bits for constant depth circuits. (English)
Combinatorica 11, No.1, 63-70 (1991).
8
A new complete language for DSPACE(log n). (English)
Discrete Appl. Math. 25, No.1-2, 19-26 (1989).
9
Indexing alternating finite automata and binary tree like circuits. (English)
Bull. Inf. Cybern. 23, No.1-2, 79-88 (1988).
10
Construction of strongly balanced uniform repeated measurements designs. (English)
J. Stat. Plann. Inference 19, No.3, 341-348 (1988).
11
Relativized NC. (English)
Math. Syst. Theory 20, 13-29 (1987).
12
Parallel computation and the NC hierarchy relativized. (English)
Structure in complexity theory, Proc. Conf., Berkeley/Calif. 1986, Lect. Notes Comput. Sci. 223, 362-382 (1986).
13
Characterizations of PUNC and precomputation. (English)
Automata, languages and programming, Proc. 13th Int. Colloq., Rennes/France 1986, Lect. Notes Comput. Sci. 226, 1-10 (1986).
14
On similarity and duality of computation. I. (English)
Inf. Control 62, 109-128 (1984).
15
On the uniqueness of the steady state for nonlinear circuits with time- dependent sources. (English)
IEEE Trans. Circuits Syst. 31, 702-713 (1984).
16
Periodic behavior of one-dimensional uniform threshold circuits. (English)
Inf. Sci. 19, 33-65 (1979).
17
Transitive planar graphs. (English)
Math. Slovaca 29, 97-106 (1979).
18
Transitive planar graphs. (English)
Math. Slovaca 29, 97-105 (1979).
19
Result 1 to 19 from 19 total
Start
Contact
Print
General Help
