𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A relationship between difference hierarchies and relativized polynomial hierarchies

✍ Scribed by Richard Beigel; Richard Chang; Mitsunori Ogiwara

Publisher
Springer
Year
1993
Tongue
English
Weight
900 KB
Volume
26
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The polynomial and linear time hierarchi
The polynomial and linear time hierarchies in V0
✍ Leszek A. KoΕ‚odziejczyk; Neil Thapen πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 203 KB

## Abstract We show that the bounded arithmetic theory V^0^ does not prove that the polynomial time hierarchy collapses to the linear time hierarchy (without parameters). The result follows from a lower bound for bounded depth circuits computing prefix parity, where the circuits are allowed some au

On some relationships between hierarchie
On some relationships between hierarchies of quasiarithmetic means and neural networks
✍ VicenΓ§ Torra πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 125 KB

In this work, we establish the relations between neural networks and hierarchies of quasiarithmetic means. We show that a neural network with the same activation function in all the neurons gives an output that is isomorphic to the result that can be obtained with a hierarchy of quasiarithmetic mean