Seguir
John Rogers
John Rogers
Associate Professor, DePaul University
E-mail confirmado em depaul.edu
Título
Citado por
Citado por
Ano
Complexity limitations on quantum computation
L Fortnow, J Rogers
Journal of Computer and System Sciences 59 (2), 240-252, 1999
2351999
Inverting onto functions
SA Fenner, L Fortnow, AV Naik, JD Rogers
Information and Computation 186 (1), 90-103, 2003
672003
Separability and one-way functions
L Fortnow, J Rogers
Algorithms and Computation: 5th International Symposium, ISAAC'94 Beijing …, 1994
321994
Effect of image linearization on normalized compression distance
J Mortensen, JJ Wu, J Furst, J Rogers, D Raicu
Signal Processing, Image Processing and Pattern Recognition: International …, 2009
262009
A hierarchy based on output multiplicity
AV Naik, JD Rogers, JS Royer, AL Selman
Theoretical Computer Science 207 (1), 131-157, 1998
261998
The isomorphism conjecture holds and one-way functions exist relative to an oracle
J Rogers
Journal of Computer and System Sciences 54 (3), 412-423, 1997
231997
Combinatorial game complexity: an introduction with poset games
SA Fenner, J Rogers
arXiv preprint arXiv:1505.07416, 2015
222015
Does the polynomial hierarchy collapse if onto functions are invertible?
H Buhrman, L Fortnow, M Koucký, JD Rogers, N Vereshchagin
Theory of Computing Systems 46, 143-156, 2010
102010
Separability and one-way functions
L Fortnow, JD Rogers
Computational Complexity 11 (3-4), 137-157, 2002
102002
Inverting onto functions and polynomial hierarchy
H Buhrman, L Fortnow, M Koucký, JD Rogers, N Vereshchagin
Computer Science–Theory and Applications: Second International Symposium on …, 2007
42007
Compression-based distance methods as an alternative to statistical methods for constructing phylogenetic trees
M El-Dirany, F Wang, J Furst, J Rogers, D Raicu
2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM …, 2016
22016
Review of the art of computer programming: volume 4a by Donald E. Knuth
JD Rogers
ACM SIGACT News 44 (2), 36-39, 2013
12013
Isomorphisms, separability, and one-way functions
JD Rogers
University of Chicago, 1995
11995
Using Quartets to Compare the NCD and MCMC Methods for Constructing Phylogenetic Trees
JD Rogers
2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM …, 2018
2018
Inverting onto functions might not be hard
H Burhman, L Fortnow, M Koucky, J Rogers, NK Vereshchagin
Electron. Colloquium Comput. Complex., 2006
2006
Ablayev, Farid, 78
A Amir, R Beigel, MM Bonsangue, NH Bshouty, L Caires, L Cardelli, ...
Information and Computation 186, 377, 2003
2003
A note on the Isomorphism Conjecture and one-way functions
JD Rogers
1999
Article ID jcss. 1999.1697, available online at http: ย ย www. idealibrary. com on
E Allender, F Ameur, R Barbuti, M Baudinet, A Beimel, Y Breitbart, ...
Journal of Computer and System Sciences 59, 563, 1999
1999
article no. SS971509
M Agrawal, E Allender, N Alon, S Arora, L Babai, C Beeri, AM Ben-Amram, ...
journal of computer and system sciences 54, 520, 1996
1996
Local Arrangements
L Fortnow, H Buhrman, A Gál, D van Melkebeek, J Rogers, L Trevisan, ...
O sistema não pode executar a operação agora. Tente novamente mais tarde.
Artigos 1–20