View source for Reduction from Partial Match to OV

← Reduction from Partial Match to OV

Jump to navigation Jump to search

You do not have permission to edit this page, for the following reason:

The action you have requested is limited to users in the group: Users.

You can view and copy the source of this page.

FROM: [[Partial Match]] TO: [[OV]]

== Description == 



== Implications == 

If: to-time: $n^{2-\epsilon}*poly(d)$ for some $\epsilon > {0}$<br/>Then: from-time: $n^{2-\epsilon'}*poly(d)$ for some $\epsilon' > {0}$

== Year == 

2020

== Reference == 

6.S078 Lecture 6

https://people.csail.mit.edu/virgi/6.s078/lecture6-post.txt

Return to Reduction from Partial Match to OV.

Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/Reduction_from_Partial_Match_to_OV"

Navigation menu