Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Complexity_function> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- Complexity_function abstract "In computer science, the complexity function of a string, a finite or infinite sequence of letters from some alphabet, is the function that counts the number of distinct factors (substrings of consecutive symbols) from that string. More generally, the complexity function of a language, a set of finite words over an alphabet, counts the number of distinct words of given length.".
- Complexity_function wikiPageExternalLink crmm-27.
- Complexity_function wikiPageID "28928091".
- Complexity_function wikiPageRevisionID "604676356".
- Complexity_function hasPhotoCollection Complexity_function.
- Complexity_function subject Category:Theoretical_computer_science.
- Complexity_function comment "In computer science, the complexity function of a string, a finite or infinite sequence of letters from some alphabet, is the function that counts the number of distinct factors (substrings of consecutive symbols) from that string. More generally, the complexity function of a language, a set of finite words over an alphabet, counts the number of distinct words of given length.".
- Complexity_function label "Complexity function".
- Complexity_function sameAs Complexité_d'un_mot.
- Complexity_function sameAs m.0dgs8cw.
- Complexity_function sameAs Q5156625.
- Complexity_function sameAs Q5156625.
- Complexity_function wasDerivedFrom Complexity_function?oldid=604676356.
- Complexity_function isPrimaryTopicOf Complexity_function.