Functional oracle queries as a measure of parallel time

DOI10.1007/BFB0020817MaRDI QIDQ4035689zbMATH OpenFDO

Authors Carme Àlvarez, José L. Balcázar, Birgit Jenner

Publication date 18 May 1993

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0020817

zbMATH Keywords

structural properties of parallel complexity classes

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Parallel execution of object functional queries
• Optimization of SQL queries for parallel machines
• Parallel complexity of logical query programs
• scientific article; zbMATH DE number 1564029
• Parallel aggregate operations in temporal databases
• Computing functions with parallel queries to NP

Cited in

(5)

• A very hard log-space counting class
• Computation by interaction for space-bounded functional programming
• scientific article; zbMATH DE number 3905850 (Why is no real title available?)
• Adaptive logspace reducibility and parallel time
• Computing functions with parallel queries to NP

This page was built for publication: Functional oracle queries as a measure of parallel time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035689)