 | 2010 |
|---|
| 20 |       | Kohtaro Tadaki,
Tomoyuki Yamakami,
Jack C. H. Lin:
Theory of one-tape linear-time Turing machines.
Theor. Comput. Sci. 411(1): 22-43 (2010) |
| 2009 |
|---|
| 19 | | Kohtaro Tadaki:
Chaitin Omega Numbers and Halting Problems.
CiE 2009: 447-456 |
| 18 | | Kohtaro Tadaki:
Fixed Point Theorems on Partial Randomness.
LFCS 2009: 422-440 |
| 17 | | Kohtaro Tadaki:
Partial Randomness and Dimension of Recursively Enumerable Reals.
MFCS 2009: 687-699 |
| 16 | | Kohtaro Tadaki:
A statistical mechanical interpretation of instantaneous codes
CoRR abs/0901.1708: (2009) |
| 15 | | Kohtaro Tadaki:
Fixed point theorems on partial randomness
CoRR abs/0903.3433: (2009) |
| 14 | | Kohtaro Tadaki:
A statistical mechanical interpretation of algorithmic information theory III: Composite systems and fixed points
CoRR abs/0904.0973: (2009) |
| 13 | | Kohtaro Tadaki:
Chaitin Omega numbers and halting problems
CoRR abs/0904.1149: (2009) |
| 12 | | Kohtaro Tadaki:
Partial randomness and dimension of recursively enumerable reals
CoRR abs/0906.2812: (2009) |
| 2008 |
|---|
| 11 | | Ryou Fujita,
Kohtaro Tadaki,
Shigeo Tsujii:
Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems.
PQCrypto 2008: 148-164 |
| 10 | | Kohtaro Tadaki:
A statistical mechanical interpretation of algorithmic information theory
CoRR abs/0801.4194: (2008) |
| 9 | | Kohtaro Tadaki:
The Tsallis entropy and the Shannon entropy of a universal probability
CoRR abs/0805.0154: (2008) |
| 8 | | Kohtaro Tadaki:
Equivalent characterizations of partial randomness for a recursively enumerable real
CoRR abs/0805.2691: (2008) |
| 2007 |
|---|
| 7 | | Shigeo Tsujii,
Kohtaro Tadaki,
Ryou Fujita:
Proposal for Piece in Hand Matrix: General Concept for Enhancing Security of Multivariate Public Key Cryptosystems.
IEICE Transactions 90-A(5): 992-999 (2007) |
| 2006 |
|---|
| 6 | | Kohtaro Tadaki:
An extension of Chaitin's halting probability Omega to a measurement operator in an infinite dimensional quantum system.
Math. Log. Q. 52(5): 419-438 (2006) |
| 2004 |
|---|
| 5 | | Kohtaro Tadaki,
Tomoyuki Yamakami,
Jack C. H. Lin:
Theory of One Tape Linear Time Turing Machines.
SOFSEM 2004: 335-348 |
| 4 | | Kohtaro Tadaki:
An extension of Chaitin's halting probability Omega to measurement operator in infinite dimensional quantum system
CoRR quant-ph/0407023: (2004) |
| 2003 |
|---|
| 3 | | Kohtaro Tadaki,
Tomoyuki Yamakami,
Jack C. H. Lin:
Theory of One Tape Linear Time Turing Machines
CoRR cs.CC/0310046: (2003) |
| 2002 |
|---|
| 2 | | Kohtaro Tadaki:
A Generalization of Chaitin's Halting Probability \Omega and Halting Self-Similar Sets
CoRR nlin.CD/0212001: (2002) |
| 1 | | Kohtaro Tadaki:
Upper bound by Kolmogorov complexity for the probability in computable POVM measurement
CoRR quant-ph/0212071: (2002) |
