CCL

Összesen 5 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM053174
Első szerző:Hegedüs László (informatikus, matematikus)
Cím:Representations of Circular Words / Hegedüs László, Nagy Benedek
Dátum:2014
ISSN:2075-2180
Megjegyzések:In this article we give two different ways of representations of circular words. Representations with tuples are intended as a compact notation, while representations with trees give a way to easily process all conjugates of a word. The latter form can also be used as a graphical representation of periodic properties of finite (in some cases, infinite) words. We also define iterative representations which can be seen as an encoding utilizing the flexible properties of circular words. Every word over the two letter alphabet can be constructed starting from ab by applying the fractional power and the cyclic shift operators one after the other, iteratively.
Tárgyszavak:Természettudományok Matematika- és számítástudományok konferenciacikk
formális nyelvek
körszavak
A Jövő Internet elméleti alapjai
Doktori iskola
Megjelenés:Electronic Proceedings in Theoretical Computer Science. - 151 (2014), p. 261-270. -
További szerzők:Nagy Benedek (1973-) (informatikus, matematikus)
Pályázati támogatás:TÁMOP-4.2.2.C-11/1/KONV-2012-0001
TÁMOP
Adatok védelme, kriptográfia
TÁMOP-4.2.2/B-10/1-2010-0024
TÁMOP
Informatikai Tudományok Doktori Iskola
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

2.

001-es BibID:BIBFORM048430
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:Computing discrete logarithm by interval-valued paradigm / Benedek Nagy, Sándor Vályi
Dátum:2013
ISBN:2075-2180
Tárgyszavak:Természettudományok Matematika- és számítástudományok konferenciacikk
interval-valued computing
new computing paradigms
Fizikai-, Számítás- és Anyagtudomány
Megjelenés:Electronic Proceedings in Theoretical Computer Science. - 143 (2013), p. 76-86. -
További szerzők:Vályi Sándor (1968-) (matematikus, informatikus)
Pályázati támogatás:TÁMOP-4.2.2.C-11/1/KONV-2012-0001
TÁMOP
A Jövő Internet elméleti alapjai
TÁMOP-4.2.1/B-09/1/KONV-2010-0007
TÁMOP
Kriptográfia algoritmusok és protokollok
Internet cím:DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

3.

001-es BibID:BIBFORM012348
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:Approximating Euclidean circles by neighbourhood sequences in a hexagonal grid / Benedek Nagy, Robin Strand
Dátum:2010
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
digitális geometria
képfeldolgozás
Digital geometry, neighbourhood sequences, approximation
formal systems, finite automata
digital circles
Fizikai-, számítás- és anyagtudomány
Megjelenés:Theoretical Computer Science. - 30 October (2010), p. [12]. -
További szerzők:Strand, Robin
Pályázati támogatás:TÁMOP-4.2.1/B-09/1/KONV-2010-0007
TÁMOP
Új generációs hálózatok és számítási alkalmazások fejlesztése
Internet cím:DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

4.

001-es BibID:BIBFORM005692
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:Interval-valued computations and their connection with PSPACE / Benedek Nagy, Sándor Vályi
Dátum:2008
Megjegyzések:At the conference CiE 2005, the first author introduced a new model for analog computations, namely interval-valued computations. In this model, computations work on the so-called interval-valued bytes, which are special subsets of the interval [0, 1) rather than a finite sequence of bits. The question was posed there, which complexity is needed to solve PSPACE-complete problems in this paradigm. In this paper, after formalizing the computational model, we answer this question. We show that the validity problem of quantified propositional formulae is decidable by a linear interval-valued computation. As a consequence, all polynomial space problems are decidable by a polynomial interval-valued computation. Furthermore, it is proven that PSPACE coincides with the class of languages which are decidable by a restricted polynomial interval-valued computation.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
újelvű számítások
intervallum-érték
bonyolultságelmélet
Algorithmic complexity
Parallel computing
New computing paradigms
interval-valued computing
unconvential computing
Megjelenés:Theoretical Computer Science. - 394 : 3 (2008), p. 208-222. -
További szerzők:Vályi Sándor (1968-) (matematikus, informatikus)
Internet cím:DOI
elektronikus változat
elektronikus változat
Borító:

5.

001-es BibID:BIBFORM012349
Első szerző:Strand, Robin
Cím:Digital Distance Functions on Three-Dimensional Grids / Robin Strand, Benedek Nagy, Gunilla Borgefors
Dátum:2010
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
digitális geometria
képfeldoglozás
Digital geometry
Distance functions
Distance transforms
Three-dimensional image processing
Non-standard grids
Fizikai-, számítás- és anyagtudomány
Megjelenés:Theoretical Computer Science. - 412 : 15 (2010), p. 1350-1363. -
További szerzők:Nagy Benedek (1973-) (informatikus, matematikus) Borgefors, Gunilla
Pályázati támogatás:TÁMOP-4.2.1/B-09/1/KONV-2010-0007
TÁMOP
Új generációs hálózatok és számítási alkalmazások fejlesztése
Internet cím:DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1