Relativizing small complexity classes and their theories (Q260396): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Relativizing Small Complexity Classes and Their Theories
@@ description / en / description / en @@
+scientific article; zbMATH DE number 5523406
@@ Property / title @@
+Relativizing Small Complexity Classes and Their Theories (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68059
@@ Property / zbMATH Open document ID: 1179.68059 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-540-74915-8_29
@@ Property / DOI: 10.1007/978-3-540-74915-8_29 / rank @@
+Normal rank
@@ Property / published in @@
+Computer Science Logic
@@ Property / published in: Computer Science Logic / rank @@
+Normal rank
@@ Property / publication date @@
+March 2009Timestamp +2009-03-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2009-03-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 March 2009 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q19
@@ Property / Mathematics Subject Classification ID: 68Q19 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5523406
@@ Property / zbMATH DE Number: 5523406 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1517853613
@@ Property / OpenAlex ID: W1517853613 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-bounded hierarchies and probabilistic computations
+Normal rank
@@ Property / cites work @@
+Relativizing small complexity classes and their theories
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4721649
@@ Property / cites work: Q4721649 / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Q4227581
@@ Property / cites work: Q4227581 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856172
@@ Property / cites work: Q4856172 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativization of questions about log space computability
+Normal rank
@@ Property / cites work @@
+Theories for TC0 and Other Small Complexity Classes
+Normal rank
@@ Property / cites work @@
+Separations of theories in weak bounded arithmetic
+Normal rank
@@ Property / cites work @@
+RelativizedNC
@@ Property / cites work: RelativizedNC / rank @@
+Normal rank
@@ Property / cites work @@
+A measure of relativized space which is faithful with respect to depth
+Normal rank
@@ Property / cites work @@
+Notes on polynomially bounded arithmetic
@@ Property / cites work: Notes on polynomially bounded arithmetic / rank @@
+Normal rank

Latest revision as of 15:17, 11 July 2024

scientific article; zbMATH DE number 5523406

Relativizing Small Complexity Classes and Their Theories

Language	Label	Description	Also known as
English	Relativizing small complexity classes and their theories	scientific article; zbMATH DE number 5523406	Relativizing Small Complexity Classes and Their Theories