Ergebnisse für: Space-Bounded Computation

Hier findest Du Bücher, die sich mit Space-Bounded Computation beschäftigen.

Turing Machines with Sublogarithmic Space

Andrzej Szepietowski
Springer Berlin
53.49 € · eBook

Automata Theory Automatentheorie Halteproblem Halting Problem Mathematical Logic Mathematische Logik Space-Bounded Computation Speicherplatzbeschränktes Rechnen Turing Machines Turing-Maschinen complexity

This comprehensive monograph investigates the computational power of Turing machines with sublogarithmic space. The studies are devoted to the Turing machine model introduced by Stearns, Hartmanis, and Lewis (1965) with a two-way read-only input tape and a separate two-way read-write work tape. The ...

Turing Machines with Sublogarithmic Space

Andrzej Szepietowski
Springer Berlin
53.49 € · Paperback

Array
(
    [endpoint] => /products?search=Space-Bounded+Computation&page=0&size=20
    [httpCode] => 200
    [curlError] => 
    [os_errno] => 0
    [primary_ip] => 144.208.215.243
    [local_ip] => 192.168.53.111
    [namelookup_time] => 0.001719
    [connect_time] => 0.520194
    [responseLength] => 3328
)