A Qubit, a Coin, and an Advice String Walk Into a Relational Problem.
Scott AaronsonHarry BuhrmanWilliam KretschmerPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- relational data
- relational databases
- pattern matching
- edit distance
- random walk
- data structure
- string matching
- relational model
- data model
- suffix tree
- multi relational
- real world
- statistical relational learning
- database language
- database schema
- relational learning
- approximate string matching
- databases and data warehouses