{"id":"https://openalex.org/W84591101","doi":null,"title":"Parallel computation of non-deterministic algorithms in vlsi","display_name":"Parallel computation of non-deterministic algorithms in vlsi","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W84591101","mag":"84591101"},"language":"en","primary_location":{"id":"pmh:oai:mspace.lib.umanitoba.ca:1993/16760","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1993/16760","pdf_url":"http://hdl.handle.net/1993/16760","source":{"id":"https://openalex.org/S4306400554","display_name":"Mspace (University of Manitoba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I46247651","host_organization_name":"University of Manitoba","host_organization_lineage":["https://openalex.org/I46247651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1993/16760","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051900561","display_name":"Peter D. Hortensius","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"P.D. Hortensius","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5051900561"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":18,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.0005000000237487257,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.00019999999494757503,"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/non-deterministic-algorithms","display_name":"non-deterministic algorithms","score":0.8450000286102295},{"id":"https://openalex.org/keywords/pseudorandom-number-generators","display_name":"pseudorandom number generators","score":0.9419999718666077},{"id":"https://openalex.org/keywords/one-dimensional-cellular-automata","display_name":"one-dimensional cellular automata","score":0.9010000228881836},{"id":"https://openalex.org/keywords/linear-feedback-shift-registers","display_name":"linear feedback shift registers","score":0.9800000190734863},{"id":"https://openalex.org/keywords/monte-carlo-simulation","display_name":"Monte Carlo simulation","score":0.8349999785423279},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.8109999895095825},{"id":"https://openalex.org/keywords/percolation","display_name":"percolation","score":0.8429999947547913},{"id":"https://openalex.org/keywords/statistical-mechanics","display_name":"statistical mechanics","score":0.4519999921321869},{"id":"https://openalex.org/keywords/cycle-length","display_name":"cycle length","score":0.9449999928474426}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.7052208781242371},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.6321890354156494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6284187436103821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5864934921264648},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.4805079698562622},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.48027706146240234},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47784826159477234},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.42402786016464233},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.42248231172561646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3962910771369934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2711976170539856},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:mspace.lib.umanitoba.ca:1993/16760","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1993/16760","pdf_url":"http://hdl.handle.net/1993/16760","source":{"id":"https://openalex.org/S4306400554","display_name":"Mspace (University of Manitoba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I46247651","host_organization_name":"University of Manitoba","host_organization_lineage":["https://openalex.org/I46247651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"mag:84591101","doi":null,"is_oa":false,"landing_page_url":"https://mspace.lib.umanitoba.ca/xmlui/handle/1993/16760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:mspace.lib.umanitoba.ca:1993/16760","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1993/16760","pdf_url":"http://hdl.handle.net/1993/16760","source":{"id":"https://openalex.org/S4306400554","display_name":"Mspace (University of Manitoba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I46247651","host_organization_name":"University of Manitoba","host_organization_lineage":["https://openalex.org/I46247651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W84591101.pdf","grobid_xml":"https://content.openalex.org/works/W84591101.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2138274182","https://openalex.org/W1985605103","https://openalex.org/W1969855747","https://openalex.org/W4386107332","https://openalex.org/W1599116770","https://openalex.org/W2151189459","https://openalex.org/W2038768134","https://openalex.org/W89035633","https://openalex.org/W4294957964","https://openalex.org/W2033868839"],"abstract_inverted_index":{"This":[0],"work":[1],"examines":[2],"parallel":[3,20,50,80],"VLSI":[4,131],"implementations":[5],"of":[6,33,61,93,96,129,141,156,175],"nondeterministic":[7,165],"algor\u00a1thms.It":[8],"is":[9,102,118],"demonstrated":[10],"that":[11],"conventional":[12],"pseudorandom":[13,35,76,99,157],"number":[14,100,109],"generators":[15,101],"are":[16,47,160],"unsuitable":[17],"for":[18,31,133],"highly":[19,48],"applications.For":[21],"example,":[22],"while":[23],"linear":[24],"feedback":[25],"shift":[26],"registers":[27],"(LFSR)":[28],"ar\u00ea":[29],"adequate":[30],"generat\u00a1on":[32],"single":[34],"bit":[36,39],"streams,":[37],"the":[38,45,85,94,127,137,163,168,176],"streams":[40],"from":[41,81,148],"different":[42],"cells":[43,83],"in":[44,79,136,162,171],"LFSR":[46],"correlated.Efficient":[49],"pseu-":[51],"dorandom":[52],"sequence":[53],"goneration":[54],"can":[55,125],"be":[56],"accomplishsd":[57],"using":[58,104],"cortain":[59],"classes":[60],"elementary":[62],"one-dimensional":[63,122],"cellular":[64,86,123],"automata":[65,124],"(two":[66],"binary":[67],"states":[68],"per":[69],"site":[70],"and":[71,114,145,178],"only":[72],"nearest":[73],"neighbour":[74],"connections).The":[75],"numbers":[77,158],"appear":[78],"various":[82,169],"\u00a1n":[84],"aulomaton":[87],"on":[88],"each":[89],"clock":[90],"cycle.Extensive":[91],"study":[92],"properties":[95],"these":[97,120],"new":[98],"made":[103],"standard":[105],"empirical":[106],"ran-":[107],"dom":[108],"tests,":[110,113],"cycle":[111],"length":[112],"implementation":[115],"considerations.Furthermore,":[116],"it":[117],"shown":[119],"particular":[121],"form":[126],"basis":[128],"efficient":[130],"architectures":[132,151],"computations":[134],"involved":[135],"Monte":[138],"Carlo":[139],"simulat\u00a1on":[140],"both":[142],"lhe":[143,172],"percolation":[144],"lsing":[146,180],"models":[147],"statistical":[149],"mechanics.The":[150],"provide":[152],"a":[153],"spatially-distributed":[154],"set":[155],"which":[159],"required":[161],"local":[164],"decisions":[166],"at":[167],"sites":[170],"array.lt":[173],"lmplementation":[174],"Domany":[177],"Kinzel":[179],"Computer":[181],"...":[182]},"counts_by_year":[],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2016-06-24T00:00:00"}