FIC-UAI Publication Database -- Query Results

	FIC-UAI Publication Database Home \| Show All \| Simple Search \| Advanced Search	Login Quick Search: Field: contains: ...
	1-1 of 1 record found matching your query:

Search & Display Options

Select All Deselect All

<< 1 >>

|

|

Details

	Record						Links
	Author	Goles, E.; Montalva-Medel, M.; Montealegre, P.; Rios-Wilson, M.
	Title	On the complexity of generalized Q2R automaton			Type
	Year	2022	Publication	Advances In Applied Mathematics	Abbreviated Journal	Adv. Appl. Math.
	Volume	138	Issue		Pages	102355
	Keywords	Q2R networks; Computational complexity; Limit cycles; P-complete
	Abstract	We study the dynamic and complexity of the generalized Q2R automaton. We show the existence of non-polynomial cycles as well as its capability to simulate with the synchronous update the classical version of the automaton updated under a block sequential update scheme. Furthermore, we show that the decision problem consisting in determine if a given node in the network changes its state is P-Hard.
	Address
	Corporate Author				Thesis
	Publisher		Place of Publication		Editor
	Language		Summary Language		Original Title
	Series Editor		Series Title		Abbreviated Series Title
	Series Volume		Series Issue		Edition
	ISSN	0196-8858	ISBN		Medium
	Area		Expedition		Conference
	Notes	WOS:000830087300008			Approved
	Call Number	UAI @ alexi.delcanto @			Serial	1610
Permanent link to this record

Select All Deselect All

<< 1 >>

|

|

Details

All Found Records Selected Records:

Save Citations: Format:

Export Records: Format:

CQL Search | Library Search | Show Record | Extract Citations