Znn3bq.jpeg
ÉÇÍ·´óѧº£Ñó¿ÆÑ§½ÓÊܵ÷¼Á
²é¿´: 1780  |  »Ø¸´: 31
¡¾½±Àø¡¿ ±¾Ìû±»ÆÀ¼Û30´Î£¬×÷Õßstar_zhangÔö¼Ó½ð±Ò 23.6 ¸ö
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

[×ÊÔ´] ¡¾Ó¢ÃÀ¾­µä½Ì²Ä¡¿¡¶Proofs and Computations¡·¡¾ÒÑËÑË÷£¬ÎÞÖØ¸´¡¿

¡¾Ó¢ÃÀ¾­µä½Ì²Ä¡¿¡¶Proofs and Computations¡·¡¾ÒÑËÑË÷£¬ÎÞÖØ¸´¡¿


ÎÒµÄÕâ±¾Ê飺
×÷ÕߣºHelmut Schwichtenberg, Stanley S. Wainer
2012Ä꣬480 Ò³£¬PDF£¬2.8 MB¡£
Language: English

.
·âÃæ£º
¡£
¡¾Ó¢ÃÀ¾­µä½Ì²Ä¡¿¡¶Proofs and Computations¡·¡¾ÒÑËÑË÷£¬ÎÞÖØ¸´¡¿
¡£
¼ò½é£º
Driven by the question, 'What is the computational content of a (formal) proof?', this book studies fundamental interactions between proof theory and computability. It provides a unique self-contained text for advanced students and researchers in mathematical logic and computer science. Part I covers basic proof theory, computability and Gödel's theorems. Part II studies and classifies provable recursion in classical systems, from fragments of Peano arithmetic up to ¦°11-CA0. Ordinal analysis and the (Schwichtenberg-Wainer) subrecursive hierarchies play a central role and are used in proving the 'modified finite Ramsey' and 'extended Kruskal' independence results for PA and ¦°11-CA0. Part III develops the theoretical underpinnings of the first author's proof assistant MINLOG. Three chapters cover higher-type computability via information systems, a constructive theory TCF of computable functionals, realizability, Dialectica interpretation, computationally significant quantifiers and connectives and polytime complexity in a two-sorted, higher-type arithmetic with linear logic.

==========================================

¾´Çë¸÷λÅóÓÑ£¬ÏÂÔØÖ®ºó£¬¸ø¸ö»ØÌûÆÀ¼Û¡£ÎÒÒ²ºÃ¼ÌÐøÍÆ³öÏÂÒ»¸ö×îпƼ¼Êé¼®¡£
(²»ÏÂÔØ£¬Ò²¿ÉÒÔÆÀ¼Û¡£)
лл£¡
»Ø¸´´ËÂ¥

» ±¾Ìû¸½¼þ×ÊÔ´Áбí

  • »¶Ó­¼à¶½ºÍ·´À¡£ºÐ¡Ä¾³æ½öÌṩ½»Á÷ƽ̨£¬²»¶Ô¸ÃÄÚÈݸºÔð¡£
    ±¾ÄÚÈÝÓÉÓû§×ÔÖ÷·¢²¼£¬Èç¹ûÆäÄÚÈÝÉæ¼°µ½ÖªÊ¶²úȨÎÊÌ⣬ÆäÔðÈÎÔÚÓÚÓû§±¾ÈË£¬Èç¶Ô°æÈ¨ÓÐÒìÒ飬ÇëÁªÏµÓÊÏ䣺xiaomuchong@tal.com
  • ¸½¼þ 1 : Proofs_and_Computations_2012.pdf
  • 2014-06-25 03:20:15, 3.67 M

» ÊÕ¼±¾ÌûµÄÌÔÌûר¼­ÍƼö

רҵÊé¼®£¨ÍâÎİ棩WM ºÃÊ飡 Êé¼®

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ypcainiao

ľ³æ (ÕýʽдÊÖ)


¡ï¡ï¡ï¡ï¡ï ÎåÐǼ¶,ÓÅÐãÍÆ¼ö

лл¥Ö÷µÄÐÁÇÚ¹¤×÷£¬¶ÔÎÒÃǰïÖúºÜ´ó
13Â¥2014-06-26 15:59:46
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 32 ¸ö»Ø´ð
¼òµ¥»Ø¸´
hainangod2Â¥
2014-06-25 04:14   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡ [ ·¢×ÔÊÖ»ú°æ http://muchong.com/3g ]
konexgsp3Â¥
2014-06-25 08:24   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
2014-06-25 08:32   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
alazong5Â¥
2014-06-25 10:01   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
supervb6Â¥
2014-06-25 14:12   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
22620066477Â¥
2014-06-25 14:26   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
2014-06-26 09:08   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
2014-06-26 10:14   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
lantianbihb10Â¥
2014-06-26 12:38   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
springcxliu11Â¥
2014-06-26 12:40   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
qzma12Â¥
2014-06-26 13:57   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
meixiangling14Â¥
2014-06-26 16:33   »Ø¸´  
ÎåÐÇºÃÆÀ  ¶¥Ò»Ï£¬¸Ðл·ÖÏí£¡
¡î ÎÞÐǼ¶ ¡ï Ò»ÐǼ¶ ¡ï¡ï¡ï ÈýÐǼ¶ ¡ï¡ï¡ï¡ï¡ï ÎåÐǼ¶
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] µ÷¼ÁÇóÊÕÁô +33 ¹ûÈ»ÓÐÎÒ 2026-04-10 34/1700 2026-04-15 00:37 by zzzggc
[¿¼ÑÐ] Çóµ÷¼ÁѧУ +11 ²»»á³ÔÈâ 2026-04-13 12/600 2026-04-14 19:38 by Art1977
[¿¼ÑÐ] 279Çóµ÷¼Á +12 ÕÅ·¬ÇѲ»³´µ° 2026-04-11 12/600 2026-04-14 15:38 by zs92450
[»ù½ðÉêÇë] RY£ºÖйú²ú³öµÄ¿ÆÑ§À¬»øÂÛÎÄ£¬¾ø¶ÔÊýÁ¿ºÍ±ÈÀý¶¼ÊÀ½çµÚÒ» +6 zju2000 2026-04-14 17/850 2026-04-14 14:34 by jurkat.1640
[¿¼ÑÐ] ¿¼ÑÐÇóµ÷¼Á +12 ×ÓľÄÅ 2026-04-12 13/650 2026-04-14 01:19 by Íõ¬Bè±
[¿¼ÑÐ] Çóµ÷¼Á +12 Á§ÜÔÒ»¶¨Éϰ¶ 2026-04-10 13/650 2026-04-14 00:08 by Equinoxhua
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÄÏÀí¹¤´óѧ331·Ö²ÄÁÏÇóµ÷¼Á +10 ÌìÏÂww 2026-04-09 11/550 2026-04-13 23:25 by pies112
[¿¼ÑÐ] 293Çóµ÷¼Á +16 ÎÒ°®¸ßÊý¸ßÊý°®Î 2026-04-12 18/900 2026-04-13 21:47 by ѧԱJpLReM
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÖÐũ΢ÉúÎ288·Ö£¬ÈýÄêʵÑé¾­Àú +11 ´úfish 2026-04-09 11/550 2026-04-12 10:21 by Hayaay
[¿¼ÑÐ] 085400 328·Ö Çóµ÷¼Á +10 ιÄãÒ»¸ö´ó³È×Ó 2026-04-09 14/700 2026-04-11 19:53 by lqspecial
[¿¼ÑÐ] 085600²ÄÁÏÓ뻯¹¤329·ÖÇóµ÷¼Á +16 Ò¶zilin 2026-04-10 16/800 2026-04-11 11:04 by may_ÐÂÓî
[¿¼ÑÐ] 293Çóµ÷¼Á +6 ÓÂÔ¶¿â°®314 2026-04-08 6/300 2026-04-11 10:08 by zhq0425
[¿¼ÑÐ] ÖÐҩѧµ÷¼Á ³õÊÔ324 +4 Ñó¸Ê¾Õ¡¢ 2026-04-10 6/300 2026-04-11 09:41 by gong120082
[¿¼ÑÐ] 337Çóµ÷¼Á +4 ÑÐs. 2026-04-10 4/200 2026-04-11 08:57 by zhq0425
[¿¼ÑÐ] 289 ·Ö105500ҩѧר˶Çóµ÷¼Á(ÕÒBÇøÑ§Ð£) +6 °×ÔÆ123456789 2026-04-09 8/400 2026-04-10 21:13 by zhouxiaoyu
[ÂÛÎÄͶ¸å] mdpiСÐÞrvrʱ¼äËÄÎåÌìÁË 20+3 ¹þ¹þhigh 2026-04-08 5/250 2026-04-10 16:02 by ±±¾©À³ÒðÈóÉ«
[¿¼ÑÐ] Ò»Ö¾Ô¸ÖÐÄÏ´óѧÎïÀíѧ£¬Ó¢Ò»66£¬Çóµ÷¼Á +4 ³¤ÑÌì½ì» 2026-04-08 5/250 2026-04-10 10:31 by Ó±¹û¶ù
[¿¼ÑÐ] µ÷¼ÁÉêÇë086000Ò»Ö¾Ô¸Î÷±±Å©ÁֿƼ¼´óѧÉúÎïÓëÒ½Ò©320·Ö-±¾¿ÆÆë³¹¤Òµ´óѧ +3 ÃÀÃÀŮʿ 2026-04-09 3/150 2026-04-10 10:31 by liuhuiying09
[¿¼ÑÐ] Ò»Ö¾Ô¸Öпƴó070300»¯Ñ§£¬314·ÖÇóµ÷¼Á +12 wakeluofu 2026-04-09 12/600 2026-04-10 09:57 by liuhuiying09
[¿¼ÑÐ] 332£¬085601Çóµ÷¼Á +12 ydfyh 2026-04-09 14/700 2026-04-09 17:28 by wp06
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û