|
06.03.15 19:56 |
Emet   | Теорема Гёделя |
ru |
Теоре́ма Гёделя о неполноте́ и втора́я теоре́ма Гёделя[~ 1] — две теоремы математической логики о принципиальных ограничениях формальной арифметики и, как следствие, всякой формальной системы, в которой можно определить основные арифметические понятия: натуральные числа, 0, 1, сложение и умножение.
Первая теорема утверждает, что если формальная арифметика непротиворечива, то в ней существует невыводимая и неопровержимая формула.
Вторая теорема утверждает, что если формальная арифметика непротиворечива, то в ней невыводима некоторая формула, содержательно утверждающая непротиворечивость этой арифметики.
Эти теоремы были доказаны Куртом Гёделем в 1930 году (опубликованы в 1931) и имеют непосредственное отношение ко второй проблеме из знаменитого списка Гильберта.
|
|
| |
|
|
| 24.02.15 15:44 |
Emet | |
ru |
"Говоришь, что все наместники - ворюги?
Но ворюга мне милей, чем кровопийца."(c) И. Бродский
|
| Comments: 1 | |
| |
|
|
| 16.02.15 22:12 |
Emet | |
ru |
Когда разочаровываешься в человеке, становится все равно, где он, с кем он и что он о тебе думает или не думает.
© Неизвестный автор, 809 цитат
|
|
| |
|
|
| 16.01.15 12:04 |
Emet | |
ru |
|
|
| |
|
|
| updated 07.01.15 12:09 06.01.15 20:54 |
Emet | |
ru |
|
анекдот: У замужней женщины всегда множество различных проблем, а у незамужней всего одна - "как найти мужа?"
|
| Comments: 2 | |
| |
|
|
| updated 15.12.14 14:00 15.12.14 12:58 |
Emet | |
ru |
|
|
| |
|
|
| updated 10.12.14 02:57 10.12.14 00:00 |
Emet | |
ru |
🍷
|
|
| |
|
Total posts: 4751 Pages: 476
1 2 3 4 5 6 7 8 9 10.. 20.. 30.. 40.. 50.. 60.. 70.. 80.. 90.. 100.. 110.. 120.. 130.. 140.. 150.. 160.. 170.. 180.. 190.. 200.. 210.. 220.. 230.. 240.. 250.. 260.. 270.. 280.. 290.. 300.. 310.. 320.. 330.. 340.. 350.. 360.. 370.. 380.. 390.. 400.. 410.. 420.. 430.. 440.. 450.. 460.. 470..
|
|
| Mo |
Tu |
We |
Th |
Fr |
Sa |
Su |
| | | | | 1 | 2 | | 3 | 4 | 5 | 6 | 7 | 8 | 9 | | 10 | 11 | 12 | 13 | 14 | 15 | 16 | | 17 | 18 | 19 | 20 | 21 | 22 | 23 | | 24 | 25 | 26 | 27 | 28 | | |
|
