Sciweavers

1410 search results - page 32 / 282
» Proving theorems by reuse
Sort
View
SAC
2010
ACM
13 years 4 months ago
Similar triangles and orientation in plane elementary geometry for Coq-based proofs
In plane elementary geometry, the concept of similar triangles not only forms an important foundation for trigonometry, but it also can be used to solve many geometric problems. T...
Tuan Minh Pham
JSYML
2006
88views more  JSYML 2006»
13 years 9 months ago
A constructive view on ergodic theorems
Abstract. Let T be a positive L1-L contraction. We prove that the following statements are equivalent in constructive mathematics.
Bas Spitters
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
14 years 7 months ago
A Max-Flow/Min-Cut Algorithm for a Class of Wireless Networks
The linear deterministic model of relay channels is a generalization of the traditional directed network model which has become popular in the study of the flow of information ove...
S. M. Sadegh Tabatabaei Yazdi, Serap A. Savari
IJCAI
2003
13 years 11 months ago
Automated Reasoning: Past Story and New Trends
We overview the development of first-order automated reasoning systems starting from their early years. Based on the analysis of current and potential applications of such systems...
Andrei Voronkov
CJ
2006
78views more  CJ 2006»
13 years 10 months ago
A Very Mathematical Dilemma
Mathematics is facing a dilemma at its heart: the nature of mathematical proof. We have known since Church and Turing independently showed that mathematical provability was undeci...
Alan Bundy