Hasznos linkek
Useful Links
- Informatikai Tanszékcsoport
- Institute of Informatics
- Számítástudomány Alapjai Tanszék
- Department of Foundations of Computer Science
- SZTE TTIK Tanulmányi ügyrend
- Logika és informatikai alkalmazásai kurzusleírás
- Bonyolultságelmélet kurzusleírás
- Számítástudomány alapjai kurzusleírás
- Fórum
Ingyen vannak
These things are completely free
- Eclipse (java IDE)
- OpenOffice
- MiKTeX (latex, win)
- PSPad (code editor, win)
Problémák
Problems
- Erdős-Gyárfás sejtés: igaz-e, hogy minden gráfban, ahol minden csúcs foka legalább három, van kettőhatvány hosszú kör?
- Erdős-Gyárfás conjecture
- Collatz sejtés
- Collatz conjecture
- Frankl sejtés: igaz-e, hogy egy véges, unióra zárt nemtriviális halmazrendszerben mindig van olyan elem, ami legalább a halmazok felében benne van?
- Union-closed sets conjecture
- Singmaster sejtés: igaz-e, hogy van egy olyan B konstans, hogy bármelyik, 1-nél nagyobb szám legfeljebb B-szer fordul elő a Pascal-háromszögben?
- Singmaster conjecture
- Middle levels probléma: vegyük azt a gráfot, aminek a csúcsai egy 2n+1-elemű halmaz n- illetve n+1-elemű részhalmazai. Menjen él A és B közt pont akkor, ha egyik részhalmaza a másiknak. Igaz-e, hogy az ilyen gráfokban minden n>0 esetén van Hamilton-kör?
- Middle levels problem
lehet dolgozni :-)