Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 102; Issue 2

Theoretical Computer Science

Volume 102; Issue 2
1

Strong separations of the polynomial hierarchy with oracles: constructive separations by immune and simple sets

Danilo Bruschi
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 2.79 MB
english, 1992
2

Binary periodic synchronizing sequences

Marcin Skubiszewski
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 1.41 MB
english, 1992
3

Approximating the permanent of graphs with large factors

Paul Dagum, Michael Luby
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 1.57 MB
english, 1992
4

The multiplicative complexity of quadratic boolean forms

R. Mirwald, C.P. Schnorr
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 1.32 MB
english, 1992
5

A classification of minimal standard-path 2 × 2 switching networks

Liam Halpenny, Christopher J. Smyth
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 1.34 MB
english, 1992
6

Author index volume 102 (1992)

Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 41 KB
english, 1992
7

An asymptotic equality for the number of necklaces in a shuffle-exchange network

Lakshman Prasad, S.S. Iyengar
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 450 KB
english, 1992