Bevezetés a számításelméletbe II.
A VIK Wikiből
Ez az oldal a korábbi SCH wikiről lett áthozva.
Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!
Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.
- Ajánlott rövidítés: bsz2
- A tárgy angol neve: Introduction to the Theory of Computing II.
- A tárgy honlapja
- Kedvcsináló
Miből érdemes tanulni?
- Katona-Recski-Szabó féle könyvet tudom ajánlani, szvsz érthetően le vannak bent írva a dolgok.
- + természetesen a gyakon megoldott feladatok
-- TitCar - 2006.05.30.
- Fleiner Tanár Úr folyamatosan tökéletesíti a tárgyhoz jegyzetét, melyet innen lehet megszerezni.
-- Lordy - 2009.01.16.
Fleiner jegyzet
- Ezen a helyen volt linkelve a(z) jegyzet.pdf nevű fájl ("jegyzet.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
sch.bme.hu címre a kérésedet)
- 2006
- Ezen a helyen volt linkelve a(z) BSz2.1.5.pdf nevű fájl ("BSz2.1.5.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2011 1.5
Gyakorlat
- Ezen a helyen volt linkelve a(z) bsz2_198719871987.doc nevű fájl ("bsz2_198719871987.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
Fermat tételes feladat megoldása (javított) -- Még mindig apróbb hibákkal -- Zee - 2006.12.13.
- Ezen a helyen volt linkelve a(z) kissg2009_gyakmo.zip nevű fájl ("kissg2009_gyakmo.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Kiss Gergő gyakvez megoldott feladatai
ZH
2002
- Ezen a helyen volt linkelve a(z) bsz2_gyakiv_20021219.pdf nevű fájl ("bsz2_gyakiv_20021219.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Gyak IV, 2002.12.19.
2003
- Ezen a helyen volt linkelve a(z) bsz2_gyakiv_20030522.pdf nevű fájl ("bsz2_gyakiv_20030522.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Gyak IV, 2003.05.22.
2004
- Ezen a helyen volt linkelve a(z) bsz2_gyakiv_20040106.jpg nevű fájl ("bsz2_gyakiv_20040106.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Gyak IV, 2004.01.06.
- Ezen a helyen volt linkelve a(z) bsz2_gyakiv_20040524.jpg nevű fájl ("bsz2_gyakiv_20040524.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Gyak IV, 2004.05.24.
- Ezen a helyen volt linkelve a(z) zh-2004tavasz.pdf nevű fájl ("zh-2004tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2004 tavaszi zh-k
2005
- Ezen a helyen volt linkelve a(z) zh-2005tavasz.pdf nevű fájl ("zh-2005tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2005 tavaszi zh-k
2006
- Ezen a helyen volt linkelve a(z) zh-2006tavasz.pdf nevű fájl ("zh-2006tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2006 tavaszi zh-k
2007
- Ezen a helyen volt linkelve a(z) zh-2007tavasz.pdf nevű fájl ("zh-2007tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2007 tavaszi zh-k
- Ezen a helyen volt linkelve a(z) bsz2_2007_zh1_megold.pdf nevű fájl ("bsz2_2007_zh1_megold.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2007. március 30. ZH1 megoldással
- Ezen a helyen volt linkelve a(z) bsz2_2007_potzh1_megold.pdf nevű fájl ("bsz2_2007_potzh1_megold.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2007. április 16. pótZH1 megoldással
- Ezen a helyen volt linkelve a(z) bsz2_2007_zh2_megold.pdf nevű fájl ("bsz2_2007_zh2_megold.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2007. április 26. ZH2 megoldással
2008
- Ezen a helyen volt linkelve a(z) 2007_03_26-2008ig.pdf nevű fájl ("2007_03_26-2008ig.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2007-2008-as zh-k
- Ezen a helyen volt linkelve a(z) 2008_maj_07_pzh1-2_megold.pdf nevű fájl ("2008_maj_07_pzh1-2_megold.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2008.05.07. PZH-k megoldással
- Ezen a helyen volt linkelve a(z) 2008BSZ2_zh1.pdf nevű fájl ("2008BSZ2_zh1.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2008.10.22. ZH1
2009
- Ezen a helyen volt linkelve a(z) zh-pontozas-2009tavasz.pdf nevű fájl ("zh-pontozas-2009tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2009 tavaszi zh-k megoldással
- Ezen a helyen volt linkelve a(z) 2009_okt_22.pdf nevű fájl ("2009_okt_22.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2009.10.22. ZH1
2010
- Ezen a helyen volt linkelve a(z) zh1megold.pdf nevű fájl ("zh1megold.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2010. március 25. ZH1 megoldással
- Ezen a helyen volt linkelve a(z) 2010_11_15_megold.pdf nevű fájl ("2010_11_15_megold.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2010.11.15. ZH1 megoldással
2011
- Ezen a helyen volt linkelve a(z) zh-2011tavasz.rar nevű fájl ("zh-2011tavasz.rar" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2011 tavaszi zh-k megoldással
- Ezen a helyen volt linkelve a(z) 2011osz_zh1-pontozas.pdf nevű fájl ("2011osz_zh1-pontozas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2011osz_zh1-pontozas
- Ezen a helyen volt linkelve a(z) 2011osz_zh2-pontozas.pdf nevű fájl ("2011osz_zh2-pontozas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2011osz_zh2-pontozas
- Ezen a helyen volt linkelve a(z) 2011osz_pzh1-pontozas.pdf nevű fájl ("2011osz_pzh1-pontozas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2011osz_pzh1-pontozas
- Ezen a helyen volt linkelve a(z) 2011osz_pzh2-pontozas.pdf nevű fájl ("2011osz_pzh2-pontozas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2011osz_pzh2-pontozas
2012
- Ezen a helyen volt linkelve a(z) zh1-pontozas-2012tavasz.pdf nevű fájl ("zh1-pontozas-2012tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2012tavasz_zh1-pontozas
- Ezen a helyen volt linkelve a(z) zh2-pontozas-2012tavasz.pdf nevű fájl ("zh2-pontozas-2012tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2012tavasz_zh2-pontozas
- Ezen a helyen volt linkelve a(z) potzh1-pontozas-2012tavasz.pdf nevű fájl ("potzh1-pontozas-2012tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2012tavasz_pótzh1-pontozas
- Ezen a helyen volt linkelve a(z) potzh2-pontozas-2012tavasz.pdf nevű fájl ("potzh2-pontozas-2012tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2012tavasz_pótzh2-pontozas
-- GerBazs - 2010.10.20.
-- Gollam - 2011.06.01.
Vizsga tételsorok, elmélet
- Ezen a helyen volt linkelve a(z) BszSzigKidolgozs.pdf nevű fájl ("BszSzigKidolgozs.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Elég jól levannak írva benne a tételek
- Ezen a helyen volt linkelve a(z) bsz_tetelek.doc nevű fájl ("bsz_tetelek.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- BSZ2# őszi félév 2006/2007 - tételkidolgozások (biz. nélkül)
- Ezen a helyen volt linkelve a(z) bsz2-1zh-tetelek.pdf nevű fájl ("bsz2-1zh-tetelek.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Tételek és definíciók a BSZ2 első zárthelyijére. A Turán tétel nincs benne.
- Ezen a helyen volt linkelve a(z) bsz2_2008_tavasz_kidolgozott_tetelsor_by_sp.pdf nevű fájl ("bsz2_2008_tavasz_kidolgozott_tetelsor_by_sp.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2008 tavaszi tételsor kidolgozása
- Ezen a helyen volt linkelve a(z) BSz2_2008_tavasz_tetelkidolgozas.doc nevű fájl ("BSz2_2008_tavasz_tetelkidolgozas.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- kézzel írt, ábrák is vannak benne, sok helyen viszont túl tömör, stb. (lásd előszó)
- Ezen a helyen volt linkelve a(z) bsz2_jegyzetek_2009.zip nevű fájl ("bsz2_jegyzetek_2009.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Szőts Ákos órai jegyzetei a Gallai tételig bezárólag, kézzelírott jól olvasható, nagyrészt az összes tétel, bizonyítás megvan.Ha elírást találtok kérlek jelezzétek felénk
- Ezen a helyen volt linkelve a(z) BSZ.rar nevű fájl ("BSZ.rar" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2009-es tétel kidolgozás (Tükör Gábor) - nem tökeletes!
- Ezen a helyen volt linkelve a(z) bsz2_20082009tavasz_tetelkidolgozas.pdf nevű fájl ("bsz2_20082009tavasz_tetelkidolgozas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2008/2009. 2. félévi tételek kidolgozása (Vőneki Balázs kézzel írott jegyzete)
- Ezen a helyen volt linkelve a(z) Bsz2_ttelsor_2009sz.doc nevű fájl ("Bsz2_ttelsor_2009sz.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Vőneki Balázs BSz2 kidolgozása Wordben a 10. tételig
- Ezen a helyen volt linkelve a(z) Bsz2_tetelsor_2010-11_osz_HP.docx nevű fájl ("Bsz2_tetelsor_2010-11_osz_HP.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- BSz2 2010/2011. 1. félévi vizsgatételek KIDOLGOZVA (Vőneki Balázs jegyzetei alapján+néhány kieg.) docx-formátumban (Word, szerkeszthető, javítható hiba esetén) -- Pete - 2011.01.23.
- Ezen a helyen volt linkelve a(z) Bsz2_tetelsor_2010-11_osz_HP.pdf nevű fájl ("Bsz2_tetelsor_2010-11_osz_HP.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- BSz2 2010/2011. 1. félévi vizsgatételek KIDOLGOZVA (Vőneki Balázs jegyzetei alapján+néhány kieg.) PDF-formátumban
- Ezen a helyen volt linkelve a(z) Bsz2_tetelsor_2010-11_tavasz_HP.docx nevű fájl ("Bsz2_tetelsor_2010-11_tavasz_HP.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- BSz2 2010/2011. 2. félévi (tavaszi) vizsgatételek KIDOLGOZVA (Vőneki Balázs jegyzetei alapján+néhány kieg.) SZERKESZTHETŐ docx-formátumban (így ha maradt benne hiba [nyilván maradhatott], javítható!)
- Ezen a helyen volt linkelve a(z) Bsz2_tetelsor_2010-11_tavasz_HP.pdf nevű fájl ("Bsz2_tetelsor_2010-11_tavasz_HP.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/BsZ2 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- BSz2 2010/2011. 2. félévi (tavaszi) vizsgatételek KIDOLGOZVA (Vőneki Balázs jegyzetei alapján+néhány kieg.) PDF-formátumban -- Pete - 2011.06.12.
