wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

k_ov_conjecture (150B)


      1 # k-OV conjecture
      2 
      3 The [computational_hypothesis] that [k_orthogonal_vectors] requires time n^{k-o(1)}
      4 
      5 Up: [ov_conjecture]
      6 
      7 Aliases: k-OV-hypothesis