Parallel complexity of partially commutative monoids

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/110569

Títol:	Parallel complexity of partially commutative monoids
Autor/a:	Álvarez Faura, M. del Carme; Gabarró Vallès, Joaquim
Altres autors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Facultat d'Informàtica de Barcelona; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	We consider the parallel complexity of some problems issued from Petri nets, partially commutative monoids and finite automata. we prove the following: (19 The membership problem for firing sequances on Petri Nets can be solved in constant time by circuits of unbounded fan-in with gates
Matèries:	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat -Computational complexity -Complexitat computacional
Drets:
Tipus de document:	Article - Versió publicada Informe
Compartir:

Álvarez Faura, M. del Carme; Gabarró Vallès, Joaquim; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Gabarró Vallès, Joaquim; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Serna Iglesias, María José

Coordinació

Patrocini