{"id":"https://openalex.org/keywords/linear-complexity","display_name":"linear complexity","description":"The length of the shortest linear recurrence generating a sequence, a measure used in coding theory and pseudorandom sequence analysis.","display_name_alternatives":["LFSR complexity","linear feedback shift register complexity","linear recurrence complexity"],"ids":{"openalex":"https://openalex.org/keywords/linear-complexity","wikidata":null},"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.4297,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.4297,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"works_count":3706,"cited_by_count":52796,"works_api_url":"https://api.openalex.org/works?filter=keywords.id:keywords/linear-complexity","updated_date":"2026-10-22T04:07:25","created_date":"2022-04-12T19:38:12"}