Learn More
The monotone circuit problem Q MC is shown to be complete for xed point logic IFP under quantiier free reductions. Enhancing the circuits with an oracle Q leads to a problem complete for IFP(Q). By contrast, if L is any extension of FO with generalized quantiiers, one can always nd a Q such that IFP(Q) is not contained in L(Q). For L = FO(Q MC), we have L(More)
Die Online-Fachbuchhandlung beck-shop.de ist spezialisiert auf Fachbücher, insbesondere Recht, Steuern und Wirtschaft. Im Sortiment finden Sie alle Medien (Bücher, Zeitschriften, CDs, eBooks, etc.) aller Verlage. Ergänzt wird das Programm durch Services wie Neuerscheinungsdienst oder Zusammenstellungen von Büchern zu Sonderpreisen. Der Shop führt mehr als 8(More)
  • 1