Sciweavers

1101 search results - page 103 / 221
» Forcing in proof theory
Sort
View
118
Voted
POPL
2010
ACM
15 years 10 months ago
Pure Subtype Systems
This paper introduces a new approach to type theory called pure subtype systems. Pure subtype systems differ from traditional approaches to type theory (such as pure type systems)...
DeLesley S. Hutchins
138
Voted
STOC
2012
ACM
196views Algorithms» more  STOC 2012»
13 years 3 months ago
Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space
We give the first time-space tradeoff lower bounds for Resolution proofs that apply to superlinear space. In particular, we show that there are formulas of size N that have Reso...
Paul Beame, Christopher Beck, Russell Impagliazzo
90
Voted
OSDI
2008
ACM
16 years 1 months ago
Gadara: Dynamic Deadlock Avoidance for Multithreaded Programs
Deadlock is an increasingly pressing concern as the multicore revolution forces parallel programming upon the average programmer. Existing approaches to deadlock impose onerous bu...
Manjunath Kudlur, Scott A. Mahlke, Stéphane...
ISF
2007
69views more  ISF 2007»
15 years 19 days ago
Assessing the UK policies for broadband adoption
Broadband technology has been introduced to the business community and the public as a rapid way of exploiting the Internet. The benefits of its use (fast reliable connections, an...
Jyoti Choudrie, Anastasia Papazafeiropoulou
99
Voted
ICRA
2010
IEEE
147views Robotics» more  ICRA 2010»
14 years 11 months ago
Two-phased controller for a pair of 2-DOF soft fingertips based on the qualitative relationship between joint angles and object
— We have previously shown that hemispherical soft fingertips are at equilibrium when they are in contact with objects, suggesting that the contact force and flexibility of the...
Yujiro Yamazaki, Takahiro Inoue, Shinichi Hirai