✦ LIBER ✦

Characterizing TC0in Terms of Infinite Groups

✍ Scribed by Andreas Krebs; Klaus-Jorn Lange; Stephanie Reifferscheid

Book ID: 105914865
Publisher: Springer
Year: 2007
Tongue: English
Weight: 384 KB
Volume: 40
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-006-1310-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Characterization of infinite Chernikov g

Characterization of infinite Chernikov groups

✍ N. F. Sesekin; P. V. Shumyatskii 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 269 KB

A characterization of infinite 3-abelian

A characterization of infinite 3-abelian groups

✍ Alireza Abdollahi 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 82 KB

Brauer induction for G0 of certain infin

Brauer induction for G0 of certain infinite groups

✍ John Atwell Moody 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 492 KB

Characterizing Linear Size Circuits in T

Characterizing Linear Size Circuits in Terms of Privacy

✍ Eyal Kushilevitz; Rafail Ostrovsky; Adi Rosén 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 145 KB

In this paper we prove a perhaps unexpected relationship between the complexity class of the boolean functions that have linear size circuits and n-party private protocols. Specifically, let f be a boolean function. We show that f has a linear size circuit if and only if f has a 1-private n-party pr

Characterizing weak compatibility in ter

Characterizing weak compatibility in terms of weighted quartets

✍ Stefan Grünewald; Katharina T. Huber; Vincent Moulton; Charles Semple; Andreas S 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 257 KB

Strong normalization of barrecursive ter

Strong normalization of barrecursive terms without using infinite terms

✍ Bezem, Marc 📂 Article 📅 1985 🏛 Springer-Verlag ⚖ 337 KB