{"id":"https://openalex.org/W7164317851","doi":"https://doi.org/10.48550/arxiv.2606.11365","title":"Color-Rule-Function Encoding for Combinatorial Memory","display_name":"Color-Rule-Function Encoding for Combinatorial Memory","publication_year":2026,"publication_date":"2026-06-09","ids":{"openalex":"https://openalex.org/W7164317851","doi":"https://doi.org/10.48550/arxiv.2606.11365"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.11365","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11365","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.11365","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123067218","display_name":"Alexander Khitun","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Khitun, Alexander","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5123067218"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.320499986410141,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.320499986410141,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.2152000069618225,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.06480000168085098,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6029999852180481},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5889999866485596},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5701000094413757},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5471000075340271},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5406000018119812},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4814000129699707},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4738999903202057},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.3905999958515167},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.3783999979496002},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.37070000171661377}],"concepts":[{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6029999852180481},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5889999866485596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.576200008392334},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5701000094413757},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5471000075340271},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5406000018119812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4921000003814697},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4814000129699707},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4738999903202057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43630000948905945},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.3905999958515167},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.37070000171661377},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.36079999804496765},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.34119999408721924},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.326200008392334},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3077999949455261},{"id":"https://openalex.org/C122451846","wikidata":"https://www.wikidata.org/wiki/Q5150824","display_name":"Combinatorial design","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.2806999981403351},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25540000200271606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2540000081062317},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.2529999911785126},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.11365","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11365","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.11365","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11365","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Combinatorial":[0],"memory":[1,6],"is":[2,10,94,126,140,207],"a":[3,18,26,51,66,80,179],"class":[4],"of":[5,15,46,53,68,87,103,120,136,153,158,169],"in":[7,12,40,55,164,182],"which":[8],"information":[9,39],"encoded":[11],"the":[13,33,56,72,85,104,118,137,143,151,159,165,188,190,210,221,226],"set":[14,67],"paths":[16,54],"through":[17,150],"structured":[19],"mesh.":[20],"In":[21],"this":[22],"work,":[23],"we":[24],"introduce":[25],"systematic":[27],"encoding":[28],"framework,":[29],"referred":[30],"to":[31,62,110,178,187,209],"as":[32],"Color-Rule-Function":[34],"(CRF)":[35],"approach,":[36],"for":[37],"representing":[38],"combinatorial":[41],"memory.":[42,112],"The":[43,91,99,156,167],"method":[44],"consists":[45],"four":[47],"key":[48,201],"steps:":[49],"selecting":[50],"sequence":[52,219,223],"mesh,":[57],"assigning":[58],"values":[59,73],"(e.g.,":[60],"colors)":[61],"each":[63,76,88],"cell,":[64],"defining":[65],"rules":[69],"based":[70],"on":[71],"encountered":[74],"along":[75],"path,":[77],"and":[78,122,220],"constructing":[79],"Boolean":[81],"function":[82],"that":[83,203],"determines":[84],"state":[86],"path.":[89],".":[90],"coding":[92,171],"procedure":[93],"illustrated":[95],"by":[96,128],"several":[97],"examples.":[98],"design":[100,161,175],"space":[101],"scales":[102],"CRF":[105,138,170,227],"scale":[106],"fundamentally":[107],"faster":[108],"compared":[109],"conventional":[111],"This":[113],"apparent":[114],"advantage":[115,181],"arises":[116],"from":[117],"use":[119,152],"rule-based":[121],"functional":[123],"representations":[124],"but":[125],"accompanied":[127],"increased":[129],"hardware":[130,134,144,231],"complexity.":[131],"A":[132,200],"possible":[133],"realization":[135],"framework":[139,228],"discussed.":[141],"Importantly,":[142],"overhead":[145],"can":[146],"be":[147],"substantially":[148],"reduced":[149],"customized":[154,160,173],"modules.":[155],"examples":[157],"are":[162],"described":[163],"text.":[166],"combination":[168],"with":[172],"module":[174],"may":[176,194],"lead":[177],"practical":[180],"data":[183,191],"storage":[184,192],"density.":[185],"According":[186],"estimates,":[189],"density":[193],"exceed":[195],"Exabit":[196],"per":[197],"centimeter":[198],"squared.":[199],"problem":[202],"requires":[204],"further":[205],"investigation":[206],"related":[208],"minimum":[211],"Hamming":[212],"distance":[213],"between":[214],"an":[215],"arbitrary":[216],"target":[217],"bit":[218],"closest":[222],"realizable":[224],"within":[225],"under":[229],"fixed":[230],"constraints.":[232]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-12T00:00:00"}