Search the dblp DataBase

Publications of Author

1. Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin
   Theory of One Tape Linear Time Turing Machines. [Citation Graph (0, 0)][DBLP]
   SOFSEM, 2004, pp:335-348 [Conf]
   
2. Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin
   Theory of One Tape Linear Time Turing Machines [Citation Graph (0, 0)][DBLP]
   CoRR, 2003, v:0, n:, pp:- [Journal]
   
3. Kohtaro Tadaki
   A Generalization of Chaitin's Halting Probability \Omega and Halting Self-Similar Sets [Citation Graph (0, 0)][DBLP]
   CoRR, 2002, v:0, n:, pp:- [Journal]
   
4. Kohtaro Tadaki
   Upper bound by Kolmogorov complexity for the probability in computable POVM measurement [Citation Graph (0, 0)][DBLP]
   CoRR, 2002, v:0, n:, pp:- [Journal]
   
5. Kohtaro Tadaki
   An extension of Chaitin's halting probability Omega to measurement operator in infinite dimensional quantum system [Citation Graph (0, 0)][DBLP]
   CoRR, 2004, v:0, n:, pp:- [Journal]
   
6. Kohtaro Tadaki
   An extension of Chaitin's halting probability Omega to a measurement operator in an infinite dimensional quantum system. [Citation Graph (0, 0)][DBLP]
   Math. Log. Q., 2006, v:52, n:5, pp:419-438 [Journal]
   
7. 
   Chaitin Omega Numbers and Halting Problems. [Citation Graph (, )][DBLP]
   
   
8. 
   Fixed Point Theorems on Partial Randomness. [Citation Graph (, )][DBLP]
   
   
9. 
   Partial Randomness and Dimension of Recursively Enumerable Reals. [Citation Graph (, )][DBLP]
   
   
10. 
    Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems. [Citation Graph (, )][DBLP]
    
    
11. 
    Proposal of a Signature Scheme Based on STS Trapdoor. [Citation Graph (, )][DBLP]
    
    
12. 
    A statistical mechanical interpretation of algorithmic information theory [Citation Graph (, )][DBLP]
    
    
13. 
    The Tsallis entropy and the Shannon entropy of a universal probability [Citation Graph (, )][DBLP]
    
    
14. 
    Equivalent characterizations of partial randomness for a recursively enumerable real [Citation Graph (, )][DBLP]
    
    
15. 
    A statistical mechanical interpretation of instantaneous codes [Citation Graph (, )][DBLP]
    
    
16. 
    Fixed point theorems on partial randomness [Citation Graph (, )][DBLP]
    
    
17. 
    A statistical mechanical interpretation of algorithmic information theory III: Composite systems and fixed points [Citation Graph (, )][DBLP]
    
    
18. 
    Chaitin Omega numbers and halting problems [Citation Graph (, )][DBLP]
    
    
19. 
    Partial randomness and dimension of recursively enumerable reals [Citation Graph (, )][DBLP]
    
    
20. 
    A new representation of Chaitin Ωnumber based on compressible strings [Citation Graph (, )][DBLP]
    
    
21. 
    Properties of optimal prefix-free machines as instantaneous codes [Citation Graph (, )][DBLP]