yoriyuki's complexity [10 articles] Export

Recent papers added to yoriyuki's library classified by the tag complexity. You can also see everyone's complexity.

	Collapsing Recursive Oracles for Relativized Polynomial Hierarchies [My Copy] Fundamentals of Computation Theory (2005), pp. 149-160. by Tomoyuki Yamakami posted to p-np complexity by yoriyuki on 2009-11-16 03:50:19 as
	Extremal Combinatorics [My Copy] (13 June 2001) by Stasys Jukna posted to combinatorics complexity by yoriyuki on 2009-02-27 16:46:13 as along with 3 people Scis0000002 joeionnojitsu BarrosH
	Logical Foundations of Proof Complexity [My Copy] by Stephen Cook, Phuong Nguyen posted to bounded-arithmetic complexity copy implicit-complexity print by yoriyuki on 2008-09-14 14:16:06 as
	Comparing the Complexity of Cut-Elimination Methods [My Copy] Proof Theory in Computer Science: International Seminar, PTCS 2001 Dagstuhl Castle, Germany, October 7-12, 2001, Proceedings (2001), 49. by Matthias Baaz, Alexander Leitsch posted to complexity cut-elimination by yoriyuki on 2008-08-08 18:49:03 as along with 1 person rzach
	Functional Interpretation of feasibly constructive arithmetic [My Copy] by S. A. Cook, A. Urquhart posted to complexity copy print implicit-complexity by yoriyuki on 2008-07-07 09:41:48 as
	Computational Complexity: A Conceptual Perspective [My Copy] (28 April 2008) by Oded Goldreich posted to complexity by yoriyuki on 2008-06-10 02:13:11 as along with 1 person NitinCR
	Adventure in Time and Space [My Copy] POPL 2006 by Norman Danner, James Royer posted to complexity library implicit-complexity by yoriyuki on 2008-06-02 09:12:45 as
	Stratified polymorphism and primitive recursion [My Copy] Mathematical Structures in Computer Science, Vol. 9, No. 04. (2000), pp. 507-522. by Norman Danner, Daniel Leivant posted to complexity implicit-complexity by yoriyuki on 2008-06-02 08:57:42 as
	Applicative control and computational complexity [My Copy] by Daniel Leivant posted to complexity implicit-complexity by yoriyuki on 2008-05-26 03:50:17 as along with 1 person msakai
	A new recursion-theoretic characterization of the polytime functions (extended abstract) [My Copy] In STOC '92: Proceedings of the twenty-fourth annual ACM symposium on Theory of computing (1992), pp. 283-293. by Stephen Bellantoni, Stephen Cook posted to complexity by yoriyuki on 2008-02-22 07:27:43 as along with 1 person msakai

Note: You may cite this page as: http://www.citeulike.org/user/yoriyuki/tag/complexity

CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.

copy	52
model-checking	27
print	16
bounded-arithmetic	15
security	15
agdaspin	13
complexity	10
lambda-calculus	10
network	10
formal-method	9
set-theory	9
theorem-proving	9
type-theory	9
java	7
assume-gurantee-reasoning	6
classical-logic	6
control-operator	6
implicit-complexity	6
constructive-mathematics	5
library	5
model-checkingspin	5
pki	5
presburger-arithmetic	5
spin	5
ssl	5
agda	4
automata	4
functional-programming	4
game-semantics	4
mypaper	4
proof-theoretical-semantics	4
quantum-computing	4
design-pattern	3
philosophy	3
truth-theory	3
category	2
cps	2
cryptography	2
cs	2
cut-elimination	2
dynamics	2
economics	2
ethic	2
forcing	2
formal-semantics	2
free-logic	2
kripke-model	2
lambda-mu	2
learning-theory	2
linear-logic	2
modal-mu	2
nlp	2
nonstandard-analysis	2
normalization	2
ordinal-analysis	2
physics	2
pi-calculus	2
political-science	2
predicative-arithmetic	2
protocol	2
reverse-mathematics	2
tree-automata	2
vaguness	2
vpn	2
ai	1
algorithm	1
combinatorics	1
comprehension	1
concurrency	1
continuation	1
dependent-type	1
dialgebra	1
exact-real-arithmetic	1
fdr	1
haskell	1
history-of-logic	1
hoare-logic	1
incompletenss-theorem	1
information-theory	1
introduction-to-logic	1
intuitionism	1
lcm	1
linear_temporal_logic	1
message-passing	1
ml	1
mpi	1
muchnik-degree	1
natural-language	1
observational-equivalence	1
ontology	1
oop	1
optimization	1
overloading	1
parsing	1
philosophy-of-mathematics	1
philosophy-of-mind	1
p-np	1
poincare-conjecture	1
polymorphism	1
power-law	1
program-analysis	1
programming-language	1
program-semantics	1
proof-theory	1
quantum-mechanics	1
randomness	1
recommendation	1
reversible-computing	1
rewriting	1
ruby	1
semantics	1
situation-theory	1
software-engineering	1
term-rewriting	1
theorem-for-free	1
thermodynamics-of-computation	1
timed-automata	1
type-inference	1
weak	1
x509	1

yoriyuki's complexity [10 articles] Export

yoriyuki's tags