Noriko H. Arai

From MaRDI portal
(Redirected from Person:672045)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Can an A.I. win a medal in the mathematical olympiad? -- Benchmarking mechanized mathematics on pre-university problems
AI Communications
2021-01-20Paper
Race against the teens -- benchmarking mechanized math on pre-university problems
Automated Reasoning
2016-09-05Paper
Mathematics by machine
Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation
2015-11-11Paper
The complexity of analytic tableaux
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Polynomal-size Frege proofs of Bollobás' theorem on the trace of sets
Proceedings of the Japan Academy. Series A
2009-01-13Paper
The complexity of analytic tableaux
Journal of Symbolic Logic
2006-11-29Paper
How to find symmetries hidden in combinatorial problems2001-10-21Paper
scientific article; zbMATH DE number 1612537 (Why is no real title available?)2001-07-01Paper
scientific article; zbMATH DE number 1507229 (Why is no real title available?)2001-05-14Paper
Relative efficiency of propositional proof systems: Resolution vs. cut-free LK
Annals of Pure and Applied Logic
2000-09-04Paper
No feasible monotone interpolation for simple combinatorial reasoning
Theoretical Computer Science
2000-08-21Paper
Tractability of cut-free Gentzen-type propositional calculus with permutation inference. II
Theoretical Computer Science
2000-08-21Paper
scientific article; zbMATH DE number 1305948 (Why is no real title available?)1999-11-08Paper
scientific article; zbMATH DE number 1322330 (Why is no real title available?)1999-11-08Paper
Tractability of cut-free Gentzen type propositional calculus with permutation inference
Theoretical Computer Science
1997-02-27Paper
A proper hierarchy of propositional sequent calculi
Theoretical Computer Science
1997-02-27Paper
Cut-free LK quasi-polynomially simulates resolution
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Noriko H. Arai