hivatkozás

A kutatás az Európai Unió és Magyarország támogatásával, az Európai Szociális Alaptársfinanszírozásával a TÁMOP 4.2.4.A/2-11-1-2012-0001 azonosító számú „Nemzeti Kiválóság Program – Hazai hallgatói, illetve kutatói személyi támogatást biztosító rendszer kidolgozása és működtetése konvergencia program” című kiemelt projekt keretei között valósul meg.

2015. május 21., csütörtök

Újabb cikk

Újabb cikkünket fogadták el (Iván Szabolccsal közöset: On nonpermutational transformation semigroups with an application to syntactic complexity), a megjelenésre egyelőre még várunk (valószínűleg hónapokat, remélhetőleg nem éveket...) Ez kicsit más témájú. A tudományterületeket megpróbálják körülhatárolni, de a kutatások sokszor átlépnek határokat, ún. interdiszciplináris témává válnak. Az algoritmusok témakörét sem lehet élesen elválasztani más területektől: szoros kapcsolatban van az automaták elméletével, az algebrával, a bonyolultságelmélettel, a kombinatorikával, a geometriával... Minél több területtel van kapcsolata, annál gazdagabb az eszköztára egy témának. Persze már volt róla szó, hogy előre sosem tudhatjuk, hogy egy eszköz hasznos lesz-e számunkra. Az online algoritmusokat természetesen az algoritmuselmélet részterületének tekinthetjük, de nagyon szoros kapcsolatban van a kombinatorikával, és a bonyolultságelmélettel (complexity theory). Ezért óvatosan, de érdemes néha más területekre evezni.