Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machinesVitányi, Paul M.B.Theoretical computer science, 2019-07, Vol.778, p.78-80 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
2 |
Material Type: Artigo
|
A nondeterministic Turing machine variant to compute functionsColombo, João Guilherme Fritsche ; Marchi, JerusaTheoretical computer science, 2022-01, Vol.902, p.54-63 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
3 |
Material Type: Artigo
|
On simulating Turing machines with matrix semigroups with integrality testsHalava, Vesa ; Niskanen, ReinoTheoretical computer science, 2024-07, Vol.1005, p.114637, Article 114637 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
4 |
Material Type: Artigo
|
A compiler for multi-key homomorphic signatures for Turing machinesDolatnezhad Samarin, Somayeh ; Fiore, Dario ; Venturi, Daniele ; Amini, MortezaTheoretical computer science, 2021-10, Vol.889, p.145-170 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
5 |
Material Type: Artigo
|
A formalization of multi-tape Turing machinesAsperti, Andrea ; Ricciotti, WilmerTheoretical computer science, 2015-10, Vol.603, p.23-42 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
6 |
Material Type: Artigo
|
Theory of one-tape linear-time Turing machinesTadaki, Kohtaro ; Yamakami, Tomoyuki ; Lin, Jack C.H.Theoretical computer science, 2010, Vol.411 (1), p.22-43 [Periódico revisado por pares]Oxford: Elsevier B.VTexto completo disponível |
|
7 |
Material Type: Artigo
|
Turing machines with two-level memory: New computational models for analyzing the input/output complexityMa, Hengzhao ; Li, Jianzhong ; Gao, Tianpeng ; Gao, XiangyuTheoretical computer science, 2024-02, Vol.985, p.114347, Article 114347 [Periódico revisado por pares]Texto completo disponível |
|
8 |
Material Type: Artigo
|
Verifying time complexity of Turing machinesGajser, DavidTheoretical computer science, 2015-10, Vol.600, p.86-97 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
9 |
Material Type: Artigo
|
Depth-two P systems can simulate Turing machines with NP oraclesLeporati, Alberto ; Manzoni, Luca ; Mauri, Giancarlo ; Zandron, ClaudioTheoretical computer science, 2022-03, Vol.908, p.43-55 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
10 |
Material Type: Artigo
|
Perennial secure multi-party computation of universal Turing machineDolev, Shlomi ; Garay, Juan A. ; Gilboa, Niv ; Kolesnikov, Vladimir ; Kumaramangalam, Muni VenkateswarluTheoretical computer science, 2019-05, Vol.769, p.43-62 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |