Non-Uniform and Learning Algorithms for String Matching Problems

arXiv: Computational Complexity, 2018.

Cited by: 0|Views38

Abstract:

String matching is the fundamental algorithmic problem of deciding whether a string of length $n$ contains a pattern of length $k leq n$. study string matching algorithms from a nonuniform as well as learning theoretic perspective. nonuniform algorithms we consider the problem of designing small circuits that solve string matching under...More

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments