Index of ftp://ftp.cs.rochester.edu/pub/papers/theory

[DIR] Parent Directory

-15 -14 -13 -12 -11 -10 -09 -08 -07 -06 -05 -04 -03 -02 -01   page 01 of 08
+01 +02 +03 +04 +05 +06 +07 +08 +09 +10 +11 +12 +13 +14 +15   <- Back | Next page ->

[ ] #TRlist#  1.00b  January 16 2002
[ ] #bibloigraphy#  1.00b  October 22 2007
[ GZ] 00.tr593.Probabilistic_models_of_computation.ps.gz  314.51Kb  November 14 2000
[ GZ] 00.tr727rev.Reducing_the_number_of_solutions_of_NP_functions.ps.gz  95.04Kb  March 27 2000
[ GZ] 00.tr734.Low_ambiguity_in_strong_total_associative_one-way_functions.ps.gz  105.14Kb  August 9 2000
[ GZ] 00.tr735.Moment_of_perfect_clarity_I:_Parallel_census_technique.ps.gz  59.11Kb  July 19 2000
[ GZ] 00.tr737.If_PneqNP_some_strongly_noninvertible_fns_are_invertible.ps.gz  66.32Kb  August 24 2000
[ GZ] 00.tr738.Sparse_sets_hard_for_NP_wrt_weak_reductions.ps.gz  96.83Kb  August 6 2004
[ GZ] 01.tr742.P-Immune_sets_with_holes_lack_self-reducibility_properties.ps.gz  73.31Kb  February 27 2001
[ GZ] 01.tr746.Algebraic_properties_for_deterministic_selectivity.ps.gz  81.44Kb  May 3 2001
[ GZ] 01.tr752.No-Search_easy-hard_technique_for_downward_collapse.ps.gz  118.04Kb  June 25 2001
[ GZ] 01.tr754.Almost-everywhere_superiority_for_quantum_pol-time_languages.ps.gz  96.86Kb  July 31 2001
[ GZ] 01.tr757.Rice-style_theorems_for_complexity_theory.ps.gz  209.91Kb  September 19 2001
[ GZ] 01.tr759rev.Some_Karp-Lipton-type_theorems_based_on_S_2.ps.gz  224.86Kb  November 9 2001
[ GZ] 01.tr760.One-way_permutations_and_self-witnessing_languages.ps.gz  86.79Kb  January 16 2002
[ GZ] 02.tr754rev.Almost-everywhere_superiority_for_quantum_pol-time_langs.ps.gz  194.15Kb  August 30 2002
[ GZ] 02.tr759nrev.Competing_Provers_Improved_Krp-Lptn_Collapse_Results.ps.gz  238.33Kb  November 4 2002
[ GZ] 02.tr764.Estimating_joint_probabilities_without_combinatory_counting.ps.gz  121.87Kb  August 8 2002
[ GZ] 02.tr768.Lower_bounds_and_the_hardness_of_counting_properties.ps.gz  256.50Kb  July 7 2003
[ GZ] 02.tr770.On_the_enumerability_of_determinant_and_rank.ps.gz  94.92Kb  January 28 2002
[ GZ] 02.tr781.Similarity_testing_between_heterogeneous_basket_datasets.ps.gz  73.75Kb  August 8 2002
[ GZ] 02.tr782.Reducibility_of_sets_inside_NP_to_sets_with_low_inf_content.ps.gz  96.07Kb  June 28 2002
[ GZ] 03.tr779rev.Computation_with_absolutely_no_space_overhead.ps.gz  85.41Kb  July 21 2003
[ GZ] 03.tr796.Small_worlds,locality,flooding_on_landscapes.ps.gz  87.34Kb  January 10 2003
[ GZ] 03.tr802.Complexity_of_cycle_length_modularity.problems.ps.gz  76.51Kb  July 7 2003
[ GZ] 03.tr808.Complexity_of_finding_top-Toda-equivalence-class_members.ps.gz  246.75Kb  September 11 2003
[TXT] 03.tr814.Cyclomatic_number_of_directed_hypergraphs.pdf  410.56Kb  October 2 2003
[ ] 03.tr819.On_optimal_advice_for_P-selective_sets.ps  345.74Kb  November 25 2003
[ GZ] 03.tr819.On_optimal_advice_for_P-selective_sets.ps.gz  125.74Kb  November 25 2003
[ GZ] 04.tr778rev.Algebraic_properties_for_selector_functions.ps.gz  337.36Kb  January 26 2004

-15 -14 -13 -12 -11 -10 -09 -08 -07 -06 -05 -04 -03 -02 -01   page 01 of 08
+01 +02 +03 +04 +05 +06 +07 +08 +09 +10 +11 +12 +13 +14 +15   <- Back | Next page ->