#### Filter Results:

- Full text PDF available (12)

#### Publication Year

1985

2013

- This year (0)
- Last 5 years (2)
- Last 10 years (6)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Yohji Akama, Stefano Berardi, Susumu Hayashi, Ulrich Kohlenbach
- Proceedings of the 19th Annual IEEE Symposium on…
- 2004

The topic of this paper is relative constructivism. We are concerned with classifying nonconstructive principles from the constructive viewpoint. We compare, up to provability in intuitionistic arithmetic, subclassical principles like Markov's principle, (a function-free version of) weak Konig's lemma, Post's theorem, excluded middle for simply existential… (More)

- Susumu Hayashi
- Theor. Comput. Sci.
- 1985

- Susumu Hayashi
- Inf. Comput.
- 1991

- Susumu Hayashi
- Theor. Comput. Sci.
- 2006

Learning theoretic aspects of mathematics and logic have been studied by many authors They study how mathematical and logical objects are algorithmically learned inferred from nite data Although they study mathematical objects the objective of the studies is learning In this paper a mathematics of which foun dation itself is learning theoretic will be… (More)

- Susumu Hayashi, Masahiro Nakata
- TYPES
- 2000

The notion of Limit-Computable Mathematics (LCM) will be introduced. LCM is a fragment of classical mathematics in which the law of excluded middle is restricted to 0 2 -formulas. We can give an accountable computational interpretation to the proofs of LCM. The computational content of LCM-proofs is given by Gold's limiting recursive functions, which is the… (More)

- Stefano Berardi, Thierry Coquand, Susumu Hayashi
- Ann. Pure Appl. Logic
- 2005

We associate to any game G, in the sense of Set Theory, a variant of it we call bck(G). We show through examples that many relevant non-constructive proofs in Algebra and Combinatorics can be interpreted by recursive winning strategy over some game of the form bck(G). We further support this claim by proving that games of the form bck(G) are a sound and… (More)

We are developing a methodology of Test Driven Develop ment of Models TDDM based on an experimental UML modeling tool SMART Our experience shows that TDDM is quite useful for agile model developments SMART provides guidance how to build models based on compiler errors of testcases something similar to what Quick Fix of Eclipse does It also provides such… (More)

- Mariko Yasugi, Susumu Hayashi
- Logic, Language and Computation
- 1994

- Susumu Hayashi, Ryosuke Sumitomo, Ken-ichiro Shii
- Theor. Comput. Sci.
- 2002

- Susumu Hayashi
- TLCA
- 2005

Proof animation is a way of executing proofs to nd errors in the formalization of proofs It is intended to be testing in proof engineer ing Although the realizability interpretation as well as the functional interpretation based on limit computations were introduced as means for proof animation they were unrealistic as an architectural basis for ac tual… (More)