|
Nyíregyházi Egyetem Tudományos Elektronikus Adattár >
Természettudományi és Informatikai Kar >
Matematika és Informatika Intézet >
Matematika Intézet - Folyóiratcikkek >
Ezzel az azonosítóval hivatkozhat erre a dokumentumra forrásmegjelölésben vagy hiperhivatkozás esetén:
https://tea.nye.hu/handle/123456789/67
|
| Besorolás: | Article |
| Jelleg: | Scientific |
| Szerzők: | Vályi, Sándor
Nagy, Benedek |
| Cím: | Prime factorization by interval-valued computing |
| Folyóirat címe: | Publicationes Mathematicae Debrecen |
| Kötet/Évfolyam: | 79 |
| Füzet/Szám: | 3-4 |
| Utolsó oldal : | 551 |
| Megjelenés éve /(ideje): | 2011 |
| Oldalszám: | 13 |
| ISSN: | 0033 - 3883 |
| Nyelv: | en |
| URI : | http://hdl.handle.net/123456789/67 |
| Kulcsszavak: | massively parallel computing
interval-valued computing |
| Absztrakt: | Interval-valued computing is a new theoretical computing paradigm.
Hard problems, e.g. satis¯ability of quanti¯ed Boolean formulae, can be solved in an efficient way deploying the massive parallelism of this paradigm. In this paper, we
consider the prime factorization problem. We show an interval-valued algorithm that
computes a proper divisor of the input number (or 1 in case the input is a prime). This interval-valued algorithm works in polynomial number of steps within this paradigm. |
| Ebben a gyűjteményben: | Matematika Intézet - Folyóiratcikkek
|
Minden dokumentum, ami a TEA rendszerben szerepel, szerzői jogokkal védett. Minden jog fenntartva!
|
