Mostra el registre d'ítem simple
El Producte lexicogràfic i el producte boustrofedònic en l'unrank
| dc.contributor.author | Molinero Albareda, Xavier |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
| dc.date.accessioned | 2016-03-15T13:41:31Z |
| dc.date.available | 2016-03-15T13:41:31Z |
| dc.date.issued | 1998-06-30 |
| dc.identifier.citation | Molinero, X. "El Producte lexicogràfic i el producte boustrofedònic en l'unrank". 1998. |
| dc.identifier.uri | http://hdl.handle.net/2117/84385 |
| dc.description | Given a class of combinatorial structures A, a fixed size n and considering a total order previously defined, the unrank function gives us the i-th object of A of size n. We are going to study the average cost of unrank function when we use the Lexicographic or Boustrophedonic product. We will prove that the Boustrophedonic product is theoretically and experimentally better in average cost than the Lexicographic product. |
| dc.description.abstract | Donada una classe d'estructures combinatòries A, fixada una talla n i considerant un ordre total definit prèviament, la funció que ens determina l'i-èsim objecte corresponent s'anomena unrank. Estudiarem els avantatges i inconvenients d'utilitzar el producte boustrofedònic vers el lexicogràfic en la funció unrank. Veurem que tant teòrica com experimentalment, el producte boustrofedònic és considerablement millor en promig que el producte lexicogràfic. |
| dc.format.extent | 11 p. |
| dc.language.iso | cat |
| dc.relation.ispartofseries | LSI-98-36-R |
| dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
| dc.subject.other | Generació determinista de productes de classes d'estructures Combinatòries |
| dc.subject.other | Producte boustrofedònic |
| dc.subject.other | Producte lexicogràfic |
| dc.subject.other | Funció Unrank |
| dc.subject.other | Combstruct |
| dc.subject.other | Deterministic generation of products in classes of combinatorial structures |
| dc.subject.other | Boustrophedonic product |
| dc.subject.other | Lexicographic product |
| dc.subject.other | Unrank function |
| dc.subject.other | Combstruct |
| dc.title | El Producte lexicogràfic i el producte boustrofedònic en l'unrank |
| dc.type | External research report |
| dc.rights.access | Open Access |
| local.identifier.drac | 1902936 |
| dc.description.version | Postprint (published version) |
| local.citation.author | Molinero, X. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [403]
-
Reports de recerca [1.107]