{"id":"https://openalex.org/W2175583037","doi":"https://doi.org/10.1007/978-3-540-93806-4_32","title":"A New Measure to Estimate Pseudo-Randomness of Boolean Functions and\u00a0Relations with Gr\u00f6bner Bases","display_name":"A New Measure to Estimate Pseudo-Randomness of Boolean Functions and\u00a0Relations with Gr\u00f6bner Bases","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2175583037","doi":"https://doi.org/10.1007/978-3-540-93806-4_32","mag":"2175583037"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-93806-4_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-93806-4_32","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Gr\u00f6bner Bases, Coding, and Cryptography","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011632840","display_name":"Danilo Gligoroski","orcid":"https://orcid.org/0000-0002-7078-6139"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Danilo Gligoroski","raw_affiliation_strings":["Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033296058","display_name":"Smile Markovski","orcid":null},"institutions":[{"id":"https://openalex.org/I76245029","display_name":"Saints Cyril and Methodius University of Skopje","ror":"https://ror.org/02wk2vx54","country_code":"MK","type":"education","lineage":["https://openalex.org/I76245029"]},{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]}],"countries":["MK","SK"],"is_corresponding":false,"raw_author_name":"Smile Markovski","raw_affiliation_strings":["Faculty of Natural Sciences and Mathematics, Institute of Informatics, \u201cSs Cyril and Methodius\u201d University, Skopje, Macedonia","Faculty of Natural Sciences and Mathematics, Institute of Informatics, \"Ss Cyril and Methodius\" University, Skopje, Macedonia"],"affiliations":[{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics, Institute of Informatics, \u201cSs Cyril and Methodius\u201d University, Skopje, Macedonia","institution_ids":["https://openalex.org/I76245029","https://openalex.org/I4210152232"]},{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics, Institute of Informatics, \"Ss Cyril and Methodius\" University, Skopje, Macedonia","institution_ids":["https://openalex.org/I76245029","https://openalex.org/I4210152232"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111436398","display_name":"Svein J. Knapskog","orcid":null},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Svein Johan Knapskog","raw_affiliation_strings":["Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011632840"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":null,"apc_paid":null,"fwci":0.8683,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76631815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"421","last_page":"425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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.9997000098228455,"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"}},{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7076711058616638},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.699122428894043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6468443870544434},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5674849152565002},{"id":"https://openalex.org/keywords/boolean-expression","display_name":"Boolean expression","score":0.5194875001907349},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5072996020317078},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5057008266448975},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.48667651414871216},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.445634126663208},{"id":"https://openalex.org/keywords/two-element-boolean-algebra","display_name":"Two-element Boolean algebra","score":0.41731715202331543},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4131864905357361},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3451162576675415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.320961594581604},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3129537105560303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2734523415565491},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22825443744659424},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1974591314792633},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0725882351398468},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.050168395042419434}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7076711058616638},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.699122428894043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6468443870544434},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5674849152565002},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.5194875001907349},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5072996020317078},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5057008266448975},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.48667651414871216},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.445634126663208},{"id":"https://openalex.org/C207764348","wikidata":"https://www.wikidata.org/wiki/Q7858706","display_name":"Two-element Boolean algebra","level":4,"score":0.41731715202331543},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4131864905357361},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3451162576675415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.320961594581604},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3129537105560303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2734523415565491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22825443744659424},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1974591314792633},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0725882351398468},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.050168395042419434},{"id":"https://openalex.org/C169171071","wikidata":"https://www.wikidata.org/wiki/Q5449241","display_name":"Filtered algebra","level":3,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-93806-4_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-93806-4_32","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Gr\u00f6bner Bases, Coding, and Cryptography","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W52722086","https://openalex.org/W69569846","https://openalex.org/W1656731780","https://openalex.org/W2099172492","https://openalex.org/W2131212920","https://openalex.org/W2142470358","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2107037376","https://openalex.org/W2465207115","https://openalex.org/W2037737738","https://openalex.org/W2379318067","https://openalex.org/W353786736","https://openalex.org/W4294811728","https://openalex.org/W1993714627","https://openalex.org/W3145758888","https://openalex.org/W2011175857","https://openalex.org/W762178473"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}