Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149100697> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2149100697 abstract "Abstract We present an improved simulation of space and reversal bounded Turing machines by width and depth bounded uniform circuits. (All resource bounds hold simultaneously.) An S(n) space, R(n) reversal bounded deterministic k-tape Turing machine can be simulated by a uniform circuit of O(R(n)log 2 S(n)) depth and O(S(n) k ) width. Our proof is cleaner, and has slightly better resource bounds than the original proof due to Pippenger (1979). The improvement is resource bounds comes primarily from the use of a shared-memory machine instead of an oblivious Turing machine, and the concept of a ‘special situation’." @default.
- W2149100697 created "2016-06-24" @default.
- W2149100697 creator A5056262659 @default.
- W2149100697 date "1987-04-01" @default.
- W2149100697 modified "2023-09-27" @default.
- W2149100697 title "An improved simulation of space and reversal bounded deterministic turing machines by width and depth bounded uniform circuits" @default.
- W2149100697 cites W1587590810 @default.
- W2149100697 cites W1655990431 @default.
- W2149100697 cites W1836810876 @default.
- W2149100697 cites W1965178943 @default.
- W2149100697 cites W1979641885 @default.
- W2149100697 cites W1985592215 @default.
- W2149100697 cites W1987077190 @default.
- W2149100697 cites W1987856263 @default.
- W2149100697 cites W2004618348 @default.
- W2149100697 cites W2004973784 @default.
- W2149100697 cites W2027501230 @default.
- W2149100697 cites W2047528205 @default.
- W2149100697 cites W2049337025 @default.
- W2149100697 cites W2076458424 @default.
- W2149100697 cites W2081926325 @default.
- W2149100697 cites W2088141885 @default.
- W2149100697 cites W2141389982 @default.
- W2149100697 cites W2942481784 @default.
- W2149100697 doi "https://doi.org/10.1016/0020-0190(87)90112-8" @default.
- W2149100697 hasPublicationYear "1987" @default.
- W2149100697 type Work @default.
- W2149100697 sameAs 2149100697 @default.
- W2149100697 citedByCount "5" @default.
- W2149100697 crossrefType "journal-article" @default.
- W2149100697 hasAuthorship W2149100697A5056262659 @default.
- W2149100697 hasConcept C111919701 @default.
- W2149100697 hasConcept C11413529 @default.
- W2149100697 hasConcept C118615104 @default.
- W2149100697 hasConcept C121332964 @default.
- W2149100697 hasConcept C131671149 @default.
- W2149100697 hasConcept C134146338 @default.
- W2149100697 hasConcept C134306372 @default.
- W2149100697 hasConcept C144271403 @default.
- W2149100697 hasConcept C179799912 @default.
- W2149100697 hasConcept C197685441 @default.
- W2149100697 hasConcept C199360897 @default.
- W2149100697 hasConcept C201958364 @default.
- W2149100697 hasConcept C2778572836 @default.
- W2149100697 hasConcept C29248071 @default.
- W2149100697 hasConcept C33923547 @default.
- W2149100697 hasConcept C34388435 @default.
- W2149100697 hasConcept C41008148 @default.
- W2149100697 hasConcept C45374587 @default.
- W2149100697 hasConcept C48415503 @default.
- W2149100697 hasConcept C62520636 @default.
- W2149100697 hasConcept C9870796 @default.
- W2149100697 hasConceptScore W2149100697C111919701 @default.
- W2149100697 hasConceptScore W2149100697C11413529 @default.
- W2149100697 hasConceptScore W2149100697C118615104 @default.
- W2149100697 hasConceptScore W2149100697C121332964 @default.
- W2149100697 hasConceptScore W2149100697C131671149 @default.
- W2149100697 hasConceptScore W2149100697C134146338 @default.
- W2149100697 hasConceptScore W2149100697C134306372 @default.
- W2149100697 hasConceptScore W2149100697C144271403 @default.
- W2149100697 hasConceptScore W2149100697C179799912 @default.
- W2149100697 hasConceptScore W2149100697C197685441 @default.
- W2149100697 hasConceptScore W2149100697C199360897 @default.
- W2149100697 hasConceptScore W2149100697C201958364 @default.
- W2149100697 hasConceptScore W2149100697C2778572836 @default.
- W2149100697 hasConceptScore W2149100697C29248071 @default.
- W2149100697 hasConceptScore W2149100697C33923547 @default.
- W2149100697 hasConceptScore W2149100697C34388435 @default.
- W2149100697 hasConceptScore W2149100697C41008148 @default.
- W2149100697 hasConceptScore W2149100697C45374587 @default.
- W2149100697 hasConceptScore W2149100697C48415503 @default.
- W2149100697 hasConceptScore W2149100697C62520636 @default.
- W2149100697 hasConceptScore W2149100697C9870796 @default.
- W2149100697 hasLocation W21491006971 @default.
- W2149100697 hasOpenAccess W2149100697 @default.
- W2149100697 hasPrimaryLocation W21491006971 @default.
- W2149100697 hasRelatedWork W115906366 @default.
- W2149100697 hasRelatedWork W1540659327 @default.
- W2149100697 hasRelatedWork W1563940534 @default.
- W2149100697 hasRelatedWork W1749611576 @default.
- W2149100697 hasRelatedWork W1979641885 @default.
- W2149100697 hasRelatedWork W1983106665 @default.
- W2149100697 hasRelatedWork W1987375835 @default.
- W2149100697 hasRelatedWork W1994605990 @default.
- W2149100697 hasRelatedWork W1994749191 @default.
- W2149100697 hasRelatedWork W1996107589 @default.
- W2149100697 hasRelatedWork W2005330446 @default.
- W2149100697 hasRelatedWork W2014403984 @default.
- W2149100697 hasRelatedWork W2025399640 @default.
- W2149100697 hasRelatedWork W2074159544 @default.
- W2149100697 hasRelatedWork W2093531877 @default.
- W2149100697 hasRelatedWork W2264138875 @default.
- W2149100697 hasRelatedWork W2406140846 @default.
- W2149100697 hasRelatedWork W2913527980 @default.
- W2149100697 hasRelatedWork W41738711 @default.
- W2149100697 hasRelatedWork W850465257 @default.
- W2149100697 isParatext "false" @default.
- W2149100697 isRetracted "false" @default.
- W2149100697 magId "2149100697" @default.
- W2149100697 workType "article" @default.