Sciweavers

1322 search results - page 26 / 265
» Unsound Theorem Proving
Sort
View
CDC
2010
IEEE
14 years 11 months ago
Interpreting the iISS small-gain theorem as transient plus ISS small-gain regulation
This paper addresses the problem of establishing stability of interconnections of integral input-to-state stable (iISS) systems. Recently, the small-gain theorem for input-tostate ...
Hiroshi Ito, Randy A. Freeman, Antoine Chaillet
135
Voted
CORR
2011
Springer
168views Education» more  CORR 2011»
14 years 11 months ago
Limit Theorems for the Sample Entropy of Hidden Markov Chains
The Shannon-McMillan-Breiman theorem asserts that the sample entropy of a stationary and ergodic stochastic process converges to the entropy rate of the same process almost surely...
Guangyue Han
97
Voted
JCT
2011
78views more  JCT 2011»
14 years 11 months ago
The Max-Flow Min-Cut theorem for countable networks
We prove a strong version of the the Max-Flow Min-Cut theorem for countable networks, namely that in every such network there exist a flow and a cut that are “orthogonal” to e...
Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Am...
122
Voted
CADE
2001
Springer
16 years 4 months ago
A New Meta-complexity Theorem for Bottom-Up Logic Programs
Abstract. Nontrivial meta-complexity theorems, proved once for a programming language as a whole, facilitate the presentation and analysis of particular algorithms. This paper give...
Harald Ganzinger, David A. McAllester
124
Voted
JAIR
2011
103views more  JAIR 2011»
14 years 11 months ago
Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects
We present a method for using standard techniques from satisfiability checking to automatically verify and discover theorems in an area of economic theory known as ranking sets o...
C. Geist, Ulrich Endriss