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

Parent Directory

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

94.tr503.General_method_to_determine_invariants.ps.Z	232.96Kb	April 29 1994
94.tr505.Decreasing_the_bandwidth_of_a_transition_matrix.ps.Z	43.82Kb	May 12 1994
94.tr506.Structure_of_log_space_probabilistic_complexity_classes.ps.Z	95.43Kb	July 22 1994
94.tr507.Pseudorandom_generators_and_the_frequency_of_simplicity.ps.Z	68.78Kb	May 6 1994
94.tr508.On_accessing_and_hiding_information.ps.Z	231.26Kb	May 5 1994
94.tr519.On_serializable_languages.ps.Z	80.04Kb	June 22 1994
94.tr524.Reducibility_classes_of_P-selective_sets.ps.Z	85.54Kb	July 18 1994
94.tr526.Semi_membership_algorithms.ps.Z	68.13Kb	July 25 1994
94.tr527.Optimal_advice.ps.Z	59.89Kb	August 2 1994
94.tr529.Category_and_measure_in_abstract_complexity_theory.ps.Z	92.63Kb	August 2 1994
94.tr541.Martin_Loef_tests_can_help_too.ps.Z	76.49Kb	November 14 1994
94.tr543.Teaching_computational_complexity.ps.Z	49.74Kb	November 15 1994
94.tr552.Polynomial_time_membership_comparable_sets.ps.gz	70.49Kb	December 15 1994
94.tr553.On_helping_by_parity_like_languages.ps.gz	28.76Kb	December 15 1994
94.tr554.Properties_of_probabilistic_pushdown_automata.ps.gz	40.92Kb	December 15 1994
94.tr561.Counting_classes_beyond_sharpP.ps.gz	54.68Kb	December 21 1994
95.tr459rev.Topological_size_of_p-m-complete_degrees.ps.gz	49.82Kb	June 6 1995
95.tr480rev.Strong_self-reducibility_precludes_strong_immunity.ps.gz	64.07Kb	June 6 1995
95.tr516rev.Weighted_NP_optimization_problems.ps.gz	100.87Kb	June 6 1995
95.tr544rev.Logspace_reducibility_Models_and_equivalences.ps.gz	55.56Kb	June 30 1995
95.tr556rev.Large_sets_in_AC^0.ps.gz	48.32Kb	June 6 1995
95.tr557rev.Size_of_Classes_with_weak_membership_properties.ps.gz	52.46Kb	June 6 1995
95.tr569.Sparse_hard_sets_for_P_yield_space_efficient_algorithms.ps.gz	43.10Kb	January 26 1995
95.tr572.Characterization_of_realizable_space_complexities.ps.gz	66.60Kb	February 2 1995
95.tr583.Functions_computable_with_limited_access_to_NP.ps.gz	50.19Kb	September 18 2000
95.tr585.Easy_sets_and_hard_certificate_schemes.ps.gz	69.92Kb	May 22 1995
95.tr586rev.On_randomized_cryptographic_primitives.ps.gz	71.95Kb	November 17 1995
95.tr587.PL_hierarchy_collapses.ps.gz	37.53Kb	June 9 1995
95.tr596.Query_order_and_self_specifying_machines.ps.gz	98.28Kb	October 27 1995
95.tr597.Worlds_to_die_for.ps.gz	45.95Kb	November 8 1995

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