Z Wikipédie
|
Matematický portál |
|
Matematika (z gr. μαθηματικός (mathematikós) = milujúci poznanie > μάθημα (máthema) = veda, poznanie) je väčšinou definovaná ako štúdium zákonitostí štruktúry, zmeny a priestoru. Neformálne ju môžeme tiež nazvať štúdiom "diagramov a čísel". Z formálneho hľadiska je matematika skúmanie axiomaticky definovaných formálnych štruktúr použitím logiky a matematického označenia. Matematiku možno chápať jednoducho ako rozšírenie hovoreného a písaného jazyka s veľmi presne definovanou slovnou zásobou a gramatikou, za účelom opisovať a skúmať fyzikálne a konceptuálne vzťahy.
|
Matematický index (24. november - 230 článkov) |
|
|
Odporúčaný článok |
|
Teória zložitosti je časť teoretickej informatiky zaoberajúca sa množstvom požadovaných zdrojov počas výpočtu riešiaceho daný problém. Najčastejšie uvažovaným zdrojom je čas (koľko krokov je potrebných na vyriešenie problému) a priestor (koľko pamäti je potrebnej na vyriešenie problému). Príklady ďalších zdrojov sú počet paralelných procesorov a celková práca vynaložená na riešenie problému v paralelnom systéme. Teória zložitosti sa odlišuje od teórie vypočítateľnosti, ktorá skúma len či sa problém dá vyriešiť alebo nie, bez uvažovania o potrebných zdrojoch.
Po založení teórie objasňujúcej, ktoré problémy sa dajú algoritmicky riešiť a ktoré nie, bolo prirodzené sa pýtať na relatívnu výpočtovú zložitosť vypočítateľných funkcií.
Na problémy sa pozeráme ako na formálne jazyky, a tak jeden "problém" je často celá množina otázok, kde každá otázka je slovo konečnej dĺžky z tohto jazyka. Napríklad, problém FAKTORIZÁCIA je špecifikovaný nasledovne: na vstupe je dané celé číslo zapísané v binárnom tvare, na výstupe požaduje všetky prvočíselné faktory tohto čísla. Jedna takáto otázka (teda konkrétne jedno slovo z jazyka) sa nazýva inštancia problému; napr. "vráť všetky prvočíselné faktory čísla 15" je jedna inštancia problému FAKTORIZÁCIA.
|
|
|
|
Obrázok týždňa |
|
Harmonické čísla
|
|
Novinky |
|
- 22. august 2006 – Na medzinárodnom matematickom kongrese v Madride bolo udelené ocenenie ruskému matematikovi Grigorijovi Pereľmanovi. Pereľman odmietol cenu prijať a ceremónie sa vôbec nezúčastnil.
- jún 2006 – Ruský matematik Grigorij Pereľman odmietol prijať Fieldsovu medailu, najprestížnejšie ocenenie v oblasti matematiky.
- 23. marec 2006 – Tohtoročná Abelova cena v hodnote 755 000 € bola udelená Lennartovi Carlesonovi za príspevky k harmonickej analýze a teórii hladkých dynamických systémov.
- 15. december 2005 – Bolo objavené prvočíslo M30402457 zložené z 9 152 052 číslic.
- 4. september 2006 – Bolo objavené prvočíslo M32582657 zložené z 9 808 358 číslic.
|
|
|