CINXE.COM

Ghent University | Applied Mathematics and Computer Science - Academia.edu

<!DOCTYPE html> <html lang="en" xmlns:fb="http://www.facebook.com/2008/fbml" class="wf-loading"> <head prefix="og: https://ogp.me/ns# fb: https://ogp.me/ns/fb# academia: https://ogp.me/ns/fb/academia#"> <meta charset="utf-8"> <meta name=viewport content="width=device-width"> <meta rel="search" type="application/opensearchdescription+xml" href="/open_search.xml" title="Academia.edu"> <title>Ghent University | Applied Mathematics and Computer Science - Academia.edu</title> <!-- _ _ _ | | (_) | | __ _ ___ __ _ __| | ___ _ __ ___ _ __ _ ___ __| |_ _ / _` |/ __/ _` |/ _` |/ _ \ '_ ` _ \| |/ _` | / _ \/ _` | | | | | (_| | (_| (_| | (_| | __/ | | | | | | (_| || __/ (_| | |_| | \__,_|\___\__,_|\__,_|\___|_| |_| |_|_|\__,_(_)___|\__,_|\__,_| We're hiring! See https://www.academia.edu/hiring --> <link href="//a.academia-assets.com/images/favicons/favicon-production.ico" rel="shortcut icon" type="image/vnd.microsoft.icon"> <link rel="apple-touch-icon" sizes="57x57" href="//a.academia-assets.com/images/favicons/apple-touch-icon-57x57.png"> <link rel="apple-touch-icon" sizes="60x60" href="//a.academia-assets.com/images/favicons/apple-touch-icon-60x60.png"> <link rel="apple-touch-icon" sizes="72x72" href="//a.academia-assets.com/images/favicons/apple-touch-icon-72x72.png"> <link rel="apple-touch-icon" sizes="76x76" href="//a.academia-assets.com/images/favicons/apple-touch-icon-76x76.png"> <link rel="apple-touch-icon" sizes="114x114" href="//a.academia-assets.com/images/favicons/apple-touch-icon-114x114.png"> <link rel="apple-touch-icon" sizes="120x120" href="//a.academia-assets.com/images/favicons/apple-touch-icon-120x120.png"> <link rel="apple-touch-icon" sizes="144x144" href="//a.academia-assets.com/images/favicons/apple-touch-icon-144x144.png"> <link rel="apple-touch-icon" sizes="152x152" href="//a.academia-assets.com/images/favicons/apple-touch-icon-152x152.png"> <link rel="apple-touch-icon" sizes="180x180" href="//a.academia-assets.com/images/favicons/apple-touch-icon-180x180.png"> <link rel="icon" type="image/png" href="//a.academia-assets.com/images/favicons/favicon-32x32.png" sizes="32x32"> <link rel="icon" type="image/png" href="//a.academia-assets.com/images/favicons/favicon-194x194.png" sizes="194x194"> <link rel="icon" type="image/png" href="//a.academia-assets.com/images/favicons/favicon-96x96.png" sizes="96x96"> <link rel="icon" type="image/png" href="//a.academia-assets.com/images/favicons/android-chrome-192x192.png" sizes="192x192"> <link rel="icon" type="image/png" href="//a.academia-assets.com/images/favicons/favicon-16x16.png" sizes="16x16"> <link rel="manifest" href="//a.academia-assets.com/images/favicons/manifest.json"> <meta name="msapplication-TileColor" content="#2b5797"> <meta name="msapplication-TileImage" content="//a.academia-assets.com/images/favicons/mstile-144x144.png"> <meta name="theme-color" content="#ffffff"> <script> window.performance && window.performance.measure && window.performance.measure("Time To First Byte", "requestStart", "responseStart"); </script> <script> (function() { if (!window.URLSearchParams || !window.history || !window.history.replaceState) { return; } var searchParams = new URLSearchParams(window.location.search); var paramsToDelete = [ 'fs', 'sm', 'swp', 'iid', 'nbs', 'rcc', // related content category 'rcpos', // related content carousel position 'rcpg', // related carousel page 'rchid', // related content hit id 'f_ri', // research interest id, for SEO tracking 'f_fri', // featured research interest, for SEO tracking (param key without value) 'f_rid', // from research interest directory for SEO tracking 'f_loswp', // from research interest pills on LOSWP sidebar for SEO tracking 'rhid', // referrring hit id ]; if (paramsToDelete.every((key) => searchParams.get(key) === null)) { return; } paramsToDelete.forEach((key) => { searchParams.delete(key); }); var cleanUrl = new URL(window.location.href); cleanUrl.search = searchParams.toString(); history.replaceState({}, document.title, cleanUrl); })(); </script> <script async src="https://www.googletagmanager.com/gtag/js?id=G-5VKX33P2DS"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-5VKX33P2DS', { cookie_domain: 'academia.edu', send_page_view: false, }); gtag('event', 'page_view', { 'controller': "departments", 'action': "show_works", 'controller_action': 'departments#show_works', 'logged_in': 'false', 'edge': 'unknown', // Send nil if there is no A/B test bucket, in case some records get logged // with missing data - that way we can distinguish between the two cases. // ab_test_bucket should be of the form <ab_test_name>:<bucket> 'ab_test_bucket': null, }) </script> <script type="text/javascript"> window.sendUserTiming = function(timingName) { if (!(window.performance && window.performance.measure)) return; var entries = window.performance.getEntriesByName(timingName, "measure"); if (entries.length !== 1) return; var timingValue = Math.round(entries[0].duration); gtag('event', 'timing_complete', { name: timingName, value: timingValue, event_category: 'User-centric', }); }; window.sendUserTiming("Time To First Byte"); </script> <meta name="csrf-param" content="authenticity_token" /> <meta name="csrf-token" content="2sIBdu0oBS3S+bggsIl25hDDFZMdBSHnaOknOR0AaSAozZxlnsYOCWfgB1m7hgqujaKantW9PmPoqNqiZKaNMQ==" /> <link crossorigin="" href="https://fonts.gstatic.com/" rel="preconnect" /><link href="https://fonts.googleapis.com/css2?family=DM+Sans:ital,opsz,wght@0,9..40,100..1000;1,9..40,100..1000&amp;family=Gupter:wght@400;500;700&amp;family=IBM+Plex+Mono:wght@300;400&amp;family=Material+Symbols+Outlined:opsz,wght,FILL,GRAD@20,400,0,0&amp;display=swap" rel="stylesheet" /><link rel="stylesheet" media="all" href="//a.academia-assets.com/assets/design_system/common-10fa40af19d25203774df2d4a03b9b5771b45109c2304968038e88a81d1215c5.css" /> <meta name="description" content="Academia.edu is the platform to share, find, and explore 50 Million research papers. Join us to accelerate your research needs &amp; academic interests." /> <meta name="google-site-verification" content="bKJMBZA7E43xhDOopFZkssMMkBRjvYERV-NaN4R6mrs" /> <script> var $controller_name = 'departments'; var $action_name = "show_works"; var $rails_env = 'production'; var $app_rev = '92477ec68c09d28ae4730a4143c926f074776319'; var $domain = 'academia.edu'; var $app_host = "academia.edu"; var $asset_host = "academia-assets.com"; var $start_time = new Date().getTime(); var $recaptcha_key = "6LdxlRMTAAAAADnu_zyLhLg0YF9uACwz78shpjJB"; var $recaptcha_invisible_key = "6Lf3KHUUAAAAACggoMpmGJdQDtiyrjVlvGJ6BbAj"; var $disableClientRecordHit = false; </script> <script> window.Aedu = { hit_data: null }; window.Aedu.SiteStats = {"premium_universities_count":15276,"monthly_visitors":"113 million","monthly_visitor_count":113458213,"monthly_visitor_count_in_millions":113,"user_count":277563113,"paper_count":55203019,"paper_count_in_millions":55,"page_count":432000000,"page_count_in_millions":432,"pdf_count":16500000,"pdf_count_in_millions":16}; window.Aedu.serverRenderTime = new Date(1732838984000); window.Aedu.timeDifference = new Date().getTime() - 1732838984000; window.Aedu.isUsingCssV1 = false; window.Aedu.enableLocalization = true; window.Aedu.activateFullstory = false; window.Aedu.serviceAvailability = { status: {"attention_db":"on","bibliography_db":"on","contacts_db":"on","email_db":"on","indexability_db":"on","mentions_db":"on","news_db":"on","notifications_db":"on","offsite_mentions_db":"on","redshift":"on","redshift_exports_db":"on","related_works_db":"on","ring_db":"on","user_tests_db":"on"}, serviceEnabled: function(service) { return this.status[service] === "on"; }, readEnabled: function(service) { return this.serviceEnabled(service) || this.status[service] === "read_only"; }, }; window.Aedu.viewApmTrace = function() { // Check if x-apm-trace-id meta tag is set, and open the trace in APM // in a new window if it is. var apmTraceId = document.head.querySelector('meta[name="x-apm-trace-id"]'); if (apmTraceId) { var traceId = apmTraceId.content; // Use trace ID to construct URL, an example URL looks like: // https://app.datadoghq.com/apm/traces?query=trace_id%31298410148923562634 var apmUrl = 'https://app.datadoghq.com/apm/traces?query=trace_id%3A' + traceId; window.open(apmUrl, '_blank'); } }; </script> <!--[if lt IE 9]> <script src="//cdnjs.cloudflare.com/ajax/libs/html5shiv/3.7.2/html5shiv.min.js"></script> <![endif]--> <link href="https://fonts.googleapis.com/css?family=Roboto:100,100i,300,300i,400,400i,500,500i,700,700i,900,900i" rel="stylesheet"> <link href="//maxcdn.bootstrapcdn.com/font-awesome/4.3.0/css/font-awesome.min.css" rel="stylesheet"> <link rel="stylesheet" media="all" href="//a.academia-assets.com/assets/libraries-a9675dcb01ec4ef6aa807ba772c7a5a00c1820d3ff661c1038a20f80d06bb4e4.css" /> <link rel="stylesheet" media="all" href="//a.academia-assets.com/assets/academia-bdb9e8c097f01e611f2fc5e2f1a9dc599beede975e2ae5629983543a1726e947.css" /> <link rel="stylesheet" media="all" href="//a.academia-assets.com/assets/design_system_legacy-056a9113b9a0f5343d013b29ee1929d5a18be35fdcdceb616600b4db8bd20054.css" /> <script src="//a.academia-assets.com/assets/webpack_bundles/runtime-bundle-005434038af4252ca37c527588411a3d6a0eabb5f727fac83f8bbe7fd88d93bb.js"></script> <script src="//a.academia-assets.com/assets/webpack_bundles/webpack_libraries_and_infrequently_changed.wjs-bundle-bae13f9b51961d5f1e06008e39e31d0138cb31332e8c2e874c6d6a250ec2bb14.js"></script> <script src="//a.academia-assets.com/assets/webpack_bundles/core_webpack.wjs-bundle-19a25d160d01bde427443d06cd6b810c4c92c6026e7cb31519e06313eb24ed90.js"></script> <script src="//a.academia-assets.com/assets/webpack_bundles/sentry.wjs-bundle-5fe03fddca915c8ba0f7edbe64c194308e8ce5abaed7bffe1255ff37549c4808.js"></script> <script> jade = window.jade || {}; jade.helpers = window.$h; jade._ = window._; </script> <!-- Google Tag Manager --> <script id="tag-manager-head-root">(function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start': new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0], j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src= 'https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f); })(window,document,'script','dataLayer_old','GTM-5G9JF7Z');</script> <!-- End Google Tag Manager --> <script> window.gptadslots = []; window.googletag = window.googletag || {}; window.googletag.cmd = window.googletag.cmd || []; </script> <script type="text/javascript"> // TODO(jacob): This should be defined, may be rare load order problem. // Checking if null is just a quick fix, will default to en if unset. // Better fix is to run this immedietely after I18n is set. if (window.I18n != null) { I18n.defaultLocale = "en"; I18n.locale = "en"; I18n.fallbacks = true; } </script> <link rel="canonical" href="https://ugent.academia.edu/Departments/Applied_Mathematics_and_Computer_Science/Documents" /> </head> <!--[if gte IE 9 ]> <body class='ie ie9 c-departments a-show_works logged_out u-bgColorWhite'> <![endif]--> <!--[if !(IE) ]><!--> <body class='c-departments a-show_works logged_out u-bgColorWhite'> <!--<![endif]--> <div id="fb-root"></div><script>window.fbAsyncInit = function() { FB.init({ appId: "2369844204", version: "v8.0", status: true, cookie: true, xfbml: true }); // Additional initialization code. if (window.InitFacebook) { // facebook.ts already loaded, set it up. window.InitFacebook(); } else { // Set a flag for facebook.ts to find when it loads. window.academiaAuthReadyFacebook = true; } };</script><script>window.fbAsyncLoad = function() { // Protection against double calling of this function if (window.FB) { return; } (function(d, s, id){ var js, fjs = d.getElementsByTagName(s)[0]; if (d.getElementById(id)) {return;} js = d.createElement(s); js.id = id; js.src = "//connect.facebook.net/en_US/sdk.js"; fjs.parentNode.insertBefore(js, fjs); }(document, 'script', 'facebook-jssdk')); } if (!window.defer_facebook) { // Autoload if not deferred window.fbAsyncLoad(); } else { // Defer loading by 5 seconds setTimeout(function() { window.fbAsyncLoad(); }, 5000); }</script> <div id="google-root"></div><script>window.loadGoogle = function() { if (window.InitGoogle) { // google.ts already loaded, set it up. window.InitGoogle("331998490334-rsn3chp12mbkiqhl6e7lu2q0mlbu0f1b"); } else { // Set a flag for google.ts to use when it loads. window.GoogleClientID = "331998490334-rsn3chp12mbkiqhl6e7lu2q0mlbu0f1b"; } };</script><script>window.googleAsyncLoad = function() { // Protection against double calling of this function (function(d) { var js; var id = 'google-jssdk'; var ref = d.getElementsByTagName('script')[0]; if (d.getElementById(id)) { return; } js = d.createElement('script'); js.id = id; js.async = true; js.onload = loadGoogle; js.src = "https://accounts.google.com/gsi/client" ref.parentNode.insertBefore(js, ref); }(document)); } if (!window.defer_google) { // Autoload if not deferred window.googleAsyncLoad(); } else { // Defer loading by 5 seconds setTimeout(function() { window.googleAsyncLoad(); }, 5000); }</script> <div id="tag-manager-body-root"> <!-- Google Tag Manager (noscript) --> <noscript><iframe src="https://www.googletagmanager.com/ns.html?id=GTM-5G9JF7Z" height="0" width="0" style="display:none;visibility:hidden"></iframe></noscript> <!-- End Google Tag Manager (noscript) --> <!-- Event listeners for analytics --> <script> window.addEventListener('load', function() { if (document.querySelector('input[name="commit"]')) { document.querySelector('input[name="commit"]').addEventListener('click', function() { gtag('event', 'click', { event_category: 'button', event_label: 'Log In' }) }) } }); </script> </div> <script>var _comscore = _comscore || []; _comscore.push({ c1: "2", c2: "26766707" }); (function() { var s = document.createElement("script"), el = document.getElementsByTagName("script")[0]; s.async = true; s.src = (document.location.protocol == "https:" ? "https://sb" : "http://b") + ".scorecardresearch.com/beacon.js"; el.parentNode.insertBefore(s, el); })();</script><img src="https://sb.scorecardresearch.com/p?c1=2&amp;c2=26766707&amp;cv=2.0&amp;cj=1" style="position: absolute; visibility: hidden" /> <div id='react-modal'></div> <div class='DesignSystem'> <a class='u-showOnFocus' href='#site'> Skip to main content </a> </div> <div id="upgrade_ie_banner" style="display: none;"><p>Academia.edu no longer supports Internet Explorer.</p><p>To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to&nbsp;<a href="https://www.academia.edu/upgrade-browser">upgrade your browser</a>.</p></div><script>// Show this banner for all versions of IE if (!!window.MSInputMethodContext || /(MSIE)/.test(navigator.userAgent)) { document.getElementById('upgrade_ie_banner').style.display = 'block'; }</script> <div class="DesignSystem bootstrap ShrinkableNav no-xs no-sm no-md"><div class="navbar navbar-default main-header"><div class="container-wrapper" id="main-header-container"><div class="container"><div class="navbar-header"><div class="nav-left-wrapper u-mt0x"><div class="nav-logo"><a data-main-header-link-target="logo_home" href="https://www.academia.edu/"><img class="visible-xs-inline-block" style="height: 24px;" alt="Academia.edu" src="//a.academia-assets.com/images/academia-logo-redesign-2015-A.svg" width="24" height="24" /><img width="145.2" height="18" class="hidden-xs" style="height: 24px;" alt="Academia.edu" src="//a.academia-assets.com/images/academia-logo-redesign-2015.svg" /></a></div><div class="nav-search"><div class="SiteSearch-wrapper select2-no-default-pills"><form class="js-SiteSearch-form DesignSystem" action="https://www.academia.edu/search" accept-charset="UTF-8" method="get"><input name="utf8" type="hidden" value="&#x2713;" autocomplete="off" /><i class="SiteSearch-icon fa fa-search u-fw700 u-positionAbsolute u-tcGrayDark"></i><input class="js-SiteSearch-form-input SiteSearch-form-input form-control" data-main-header-click-target="search_input" name="q" placeholder="Search" type="text" value="" /></form></div></div></div><div class="nav-right-wrapper pull-right"><ul class="NavLinks js-main-nav list-unstyled"><li class="NavLinks-link"><a class="js-header-login-url Button Button--inverseGray Button--sm u-mb4x" id="nav_log_in" rel="nofollow" href="https://www.academia.edu/login">Log In</a></li><li class="NavLinks-link u-p0x"><a class="Button Button--inverseGray Button--sm u-mb4x" rel="nofollow" href="https://www.academia.edu/signup">Sign Up</a></li></ul><button class="hidden-lg hidden-md hidden-sm u-ml4x navbar-toggle collapsed" data-target=".js-mobile-header-links" data-toggle="collapse" type="button"><span class="icon-bar"></span><span class="icon-bar"></span><span class="icon-bar"></span></button></div></div><div class="collapse navbar-collapse js-mobile-header-links"><ul class="nav navbar-nav"><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://www.academia.edu/login">Log In</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://www.academia.edu/signup">Sign Up</a></li><li class="u-borderColorGrayLight u-borderBottom1 js-mobile-nav-expand-trigger"><a href="#">more&nbsp<span class="caret"></span></a></li><li><ul class="js-mobile-nav-expand-section nav navbar-nav u-m0x collapse"><li class="u-borderColorGrayLight u-borderBottom1"><a rel="false" href="https://www.academia.edu/about">About</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://www.academia.edu/press">Press</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://medium.com/@academia">Blog</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="false" href="https://www.academia.edu/documents">Papers</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://www.academia.edu/terms">Terms</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://www.academia.edu/privacy">Privacy</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://www.academia.edu/copyright">Copyright</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://www.academia.edu/hiring"><i class="fa fa-briefcase"></i>&nbsp;We're Hiring!</a></li><li class="u-borderColorGrayLight u-borderBottom1"><a rel="nofollow" href="https://support.academia.edu/"><i class="fa fa-question-circle"></i>&nbsp;Help Center</a></li><li class="js-mobile-nav-collapse-trigger u-borderColorGrayLight u-borderBottom1 dropup" style="display:none"><a href="#">less&nbsp<span class="caret"></span></a></li></ul></li></ul></div></div></div><script>(function(){ var $moreLink = $(".js-mobile-nav-expand-trigger"); var $lessLink = $(".js-mobile-nav-collapse-trigger"); var $section = $('.js-mobile-nav-expand-section'); $moreLink.click(function(ev){ ev.preventDefault(); $moreLink.hide(); $lessLink.show(); $section.collapse('show'); }); $lessLink.click(function(ev){ ev.preventDefault(); $moreLink.show(); $lessLink.hide(); $section.collapse('hide'); }); })() if ($a.is_logged_in() || false) { new Aedu.NavigationController({ el: '.js-main-nav', showHighlightedNotification: false }); } else { $(".js-header-login-url").attr("href", $a.loginUrlWithRedirect()); } Aedu.autocompleteSearch = new AutocompleteSearch({el: '.js-SiteSearch-form'});</script></div></div> <div id='site' class='fixed'> <div id="content" class="clearfix"> <script>document.addEventListener('DOMContentLoaded', function(){ var $dismissible = $(".dismissible_banner"); $dismissible.click(function(ev) { $dismissible.hide(); }); });</script> <div class="DesignSystem" style="margin-top:-40px"><div class="PageHeader"><div class="container"><div class="row"><div class="col-xs-12 clearfix"><div class="u-floatLeft u-fs24 u-tcGrayDarkest"><span class="PageHeader-title u-m0x u-fw700 u-mr5x u-pr5x u-borderColorGrayLight u-borderRight1"><a href="https://ugent.academia.edu/"><span class="u-linkUnstyled u-tcGrayDarkest">Ghent University</span></a></span><h1 class="u-m0x u-fw300 u-fs24 u-displayInline">Applied Mathematics and Computer Science</h1></div><div class="u-floatRight u-mt1x"></div></div></div></div></div><div class="TabbedNavigation"><div class="container"><div class="row"><div class="col-xs-12 clearfix"><ul class="nav u-m0x u-p0x list-inline"><li class="u-floatLeft u-pr5x u-mr5x u-borderColorGrayLight u-borderRight1"><a href="https://ugent.academia.edu/"><span><i class="fa fa-arrow-left"></i>&nbsp;&nbsp;All Departments</span></a></li><li class="u-floatLeft active"><a href="https://ugent.academia.edu/Departments/Applied_Mathematics_and_Computer_Science/Documents">129 Papers</a></li><li class="u-floatLeft"><a href="https://ugent.academia.edu/Departments/Applied_Mathematics_and_Computer_Science">45 Researchers</a></li></ul></div></div></div></div><div class="container"><div class="row"><div class="col-xs-12"><div class="u-displayFlex"><div class="u-flexGrow1"><div class="u-ph0x"><div class="works"><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397009 coauthored" data-work_id="1397009" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397009/A_uniform_approach_to_fundamental_sequences_and_hierarchies">A uniform approach to fundamental sequences and hierarchies</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397009" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="634158b48df16d138cbad87be24cd5da" rel="nofollow" data-download="{&quot;attachment_id&quot;:9019093,&quot;asset_id&quot;:1397009,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/9019093/download_file?st=MTczMjgzODk4MSw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span><span class="u-displayInlineBlock InlineList-item-text">&nbsp;and&nbsp;<span class="u-textDecorationUnderline u-clickable InlineList-item-text js-work-more-authors-1397009">+1</span><div class="hidden js-additional-users-1397009"><div><span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a href="https://independent.academia.edu/BuchholzWilfried">Wilfried Buchholz</a></span></div></div></span><script>(function(){ var popoverSettings = { el: $('.js-work-more-authors-1397009'), placement: 'bottom', hide_delay: 200, html: true, content: function(){ return $('.js-additional-users-1397009').html(); } } new HoverPopover(popoverSettings); })();</script></li><li class="js-paper-rank-work_1397009 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397009"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397009, container: ".js-paper-rank-work_1397009", }); });</script></li><li class="js-percentile-work_1397009 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397009; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397009"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397009 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397009"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397009; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397009]").text(description); $(".js-view-count-work_1397009").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397009").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397010" data-work_id="1397010" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397010/Proof_theoretic_investigations_on_Kruskals_theorem">Proof-theoretic investigations on Kruskal&#39;s theorem</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397010" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="15f009025150189c8c1aaafa1cbdccff" rel="nofollow" data-download="{&quot;attachment_id&quot;:9019067,&quot;asset_id&quot;:1397010,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/9019067/download_file?st=MTczMjgzODk4MSw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397010 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397010"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397010, container: ".js-paper-rank-work_1397010", }); });</script></li><li class="js-percentile-work_1397010 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397010; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397010"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397010 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397010"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397010; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397010]").text(description); $(".js-view-count-work_1397010").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397010").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397010"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i></div><span class="InlineList-item-text u-textTruncate u-pl6x"><a class="InlineList-item-text" data-has-card-for-ri="872726" href="https://www.academia.edu/Documents/in/Well_Quasi_Ordering">Well Quasi Ordering</a><script data-card-contents-for-ri="872726" type="text/json">{"id":872726,"name":"Well Quasi Ordering","url":"https://www.academia.edu/Documents/in/Well_Quasi_Ordering","nofollow":false}</script></span></li><script>(function(){ if (false) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397010]'), work: {"id":1397010,"title":"Proof-theoretic investigations on Kruskal's theorem","created_at":"2012-02-15T17:03:10.802-08:00","owner_id":597738,"url":"https://www.academia.edu/1397010/Proof_theoretic_investigations_on_Kruskals_theorem","slug":"Proof_theoretic_investigations_on_Kruskals_theorem","dom_id":"work_1397010","summary":null,"publication":"Annals of Pure and Applied Logic","publication_with_fallback":"Annals of Pure and Applied Logic","downloadable_attachments":[{"id":9019067,"asset_id":1397010,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019067/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019067/10.1.1.38.8761-libre.pdf?1390856701=\u0026response-content-disposition=attachment%3B+filename%3DProof_theoretic_investigations_on_Kruska.pdf\u0026Expires=1732842581\u0026Signature=bB1oZvFn0awkvHA7wmPOE9DOZkgea5DfnWoD3NPhZnA78KN3mDXd~NJkRcTQzt3HbBk1WWprWnniXRGjMvZZaCEdLljYdIkxSSlTXPgCY~Ye921LBa0t6J~Ad-1u~3vrlV69uoGLnX9WVbeAYuNpfGDphdblkQYo-~H91~P0zUkgWo3Z5woy7nycBloVkm2fGr7XO3vBRgqOEmBUP82QzKbNwusz4EDeg8Bsm56wrObFSYJkrSAe4T03As2FMeKuJLGU6RSSL8ozXv13Y54q8ZnrV0hn-hp681DoCBOOkePdY6lnvNW0ItSLwZVaSrzE9Q3nw0tBzGLrLS41YY2fZg__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019067/download_file?st=MTczMjgzODk4MSw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019067/mini_magick20190427-24979-1vdpx84.png?1556359272"}],"downloadable_attachments_with_full_thumbnails":[{"id":9019067,"asset_id":1397010,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019067/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019067/10.1.1.38.8761-libre.pdf?1390856701=\u0026response-content-disposition=attachment%3B+filename%3DProof_theoretic_investigations_on_Kruska.pdf\u0026Expires=1732842581\u0026Signature=bB1oZvFn0awkvHA7wmPOE9DOZkgea5DfnWoD3NPhZnA78KN3mDXd~NJkRcTQzt3HbBk1WWprWnniXRGjMvZZaCEdLljYdIkxSSlTXPgCY~Ye921LBa0t6J~Ad-1u~3vrlV69uoGLnX9WVbeAYuNpfGDphdblkQYo-~H91~P0zUkgWo3Z5woy7nycBloVkm2fGr7XO3vBRgqOEmBUP82QzKbNwusz4EDeg8Bsm56wrObFSYJkrSAe4T03As2FMeKuJLGU6RSSL8ozXv13Y54q8ZnrV0hn-hp681DoCBOOkePdY6lnvNW0ItSLwZVaSrzE9Q3nw0tBzGLrLS41YY2fZg__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019067/download_file?st=MTczMjgzODk4MSw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019067/mini_magick20190427-24979-1vdpx84.png?1556359272"}],"has_pdf":true,"has_fulltext":true,"page_count":49,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":872726,"name":"Well Quasi Ordering","url":"https://www.academia.edu/Documents/in/Well_Quasi_Ordering","nofollow":false}],"publication_year":1993,"publication_year_with_fallback":1993,"paper_rank":null,"all_time_views":38,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397011" data-work_id="1397011" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397011/Termination_proofs_for_term_rewriting_systems_by_lexicographic_path_orderings_imply_multiply_recursive_derivation_lengths">Termination proofs for term rewriting systems by lexicographic path orderings imply multiply recursive derivation lengths</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397011" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="5d88e535821ed1b0cfdd2e87b37a5eb9" rel="nofollow" data-download="{&quot;attachment_id&quot;:50989469,&quot;asset_id&quot;:1397011,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/50989469/download_file?st=MTczMjgzODk4MSw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397011 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397011"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397011, container: ".js-paper-rank-work_1397011", }); });</script></li><li class="js-percentile-work_1397011 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397011; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397011"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397011 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397011"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397011; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397011]").text(description); $(".js-view-count-work_1397011").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397011").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397011"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i></div><span class="InlineList-item-text u-textTruncate u-pl6x"><a class="InlineList-item-text" data-has-card-for-ri="872731" href="https://www.academia.edu/Documents/in/Term_rewriting_systems">Term rewriting systems</a><script data-card-contents-for-ri="872731" type="text/json">{"id":872731,"name":"Term rewriting systems","url":"https://www.academia.edu/Documents/in/Term_rewriting_systems","nofollow":false}</script></span></li><script>(function(){ if (false) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397011]'), work: {"id":1397011,"title":"Termination proofs for term rewriting systems by lexicographic path orderings imply multiply recursive derivation lengths","created_at":"2012-02-15T17:03:10.930-08:00","owner_id":597738,"url":"https://www.academia.edu/1397011/Termination_proofs_for_term_rewriting_systems_by_lexicographic_path_orderings_imply_multiply_recursive_derivation_lengths","slug":"Termination_proofs_for_term_rewriting_systems_by_lexicographic_path_orderings_imply_multiply_recursive_derivation_lengths","dom_id":"work_1397011","summary":null,"publication":"Theoretical Computer Science","publication_with_fallback":"Theoretical Computer Science","downloadable_attachments":[{"id":50989469,"asset_id":1397011,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/50989469/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/50989469/Termination_Proofs_for_Term_Rewriting_Sy20161220-22496-151gp7t-libre.pdf?1482276580=\u0026response-content-disposition=attachment%3B+filename%3DTermination_proofs_for_term_rewriting_sy.pdf\u0026Expires=1732842581\u0026Signature=BSlOCrzGWqs64~qPwaD3YcylVxn8AXRUOiOMYP92~Rin3RCo626VPkftRqEUJLomraXUDizLizIH8kfm4OWRsmm9gymIzXkILeNUJZrtbddFRhNDpHAe4sABxOCZEcH15aARoBJLbsaLCe9HoGJ9A6Dspw~wk9u1E~rNFPU5CE4TBpfg-h66wlB-Fw8sVOnu6gdYDr7ciXh0l00od93TIZeYuDIG9TE7EbAEkFnPU4b-0-UPaz5S9CXV67kvHts5ySWCLH6obguxw2smU455tvwvF8DRlCqu7~koAQVcxPH0lJXfsg78uHNdFQuOC7C9NOVSy~Usel26hzJujR2s9A__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/50989469/download_file?st=MTczMjgzODk4MSw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/50989469/mini_magick20190126-27474-1gjiy0e.png?1548560430"}],"downloadable_attachments_with_full_thumbnails":[{"id":50989469,"asset_id":1397011,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/50989469/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/50989469/Termination_Proofs_for_Term_Rewriting_Sy20161220-22496-151gp7t-libre.pdf?1482276580=\u0026response-content-disposition=attachment%3B+filename%3DTermination_proofs_for_term_rewriting_sy.pdf\u0026Expires=1732842581\u0026Signature=BSlOCrzGWqs64~qPwaD3YcylVxn8AXRUOiOMYP92~Rin3RCo626VPkftRqEUJLomraXUDizLizIH8kfm4OWRsmm9gymIzXkILeNUJZrtbddFRhNDpHAe4sABxOCZEcH15aARoBJLbsaLCe9HoGJ9A6Dspw~wk9u1E~rNFPU5CE4TBpfg-h66wlB-Fw8sVOnu6gdYDr7ciXh0l00od93TIZeYuDIG9TE7EbAEkFnPU4b-0-UPaz5S9CXV67kvHts5ySWCLH6obguxw2smU455tvwvF8DRlCqu7~koAQVcxPH0lJXfsg78uHNdFQuOC7C9NOVSy~Usel26hzJujR2s9A__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/50989469/download_file?st=MTczMjgzODk4MSw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/50989469/mini_magick20190126-27474-1gjiy0e.png?1548560430"}],"has_pdf":true,"has_fulltext":true,"page_count":8,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":872731,"name":"Term rewriting systems","url":"https://www.academia.edu/Documents/in/Term_rewriting_systems","nofollow":false}],"publication_year":1995,"publication_year_with_fallback":1995,"paper_rank":null,"all_time_views":18,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397012" data-work_id="1397012" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397012/A_term_rewriting_characterization_of_the_polytime_functions_and_related_complexity_classes">A term rewriting characterization of the polytime functions and related complexity classes</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397012" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="79a6e9636ad5fa062a60b61a0f1e2995" rel="nofollow" data-download="{&quot;attachment_id&quot;:9019079,&quot;asset_id&quot;:1397012,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/9019079/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397012 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397012"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397012, container: ".js-paper-rank-work_1397012", }); });</script></li><li class="js-percentile-work_1397012 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397012; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397012"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397012 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397012"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397012; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397012]").text(description); $(".js-view-count-work_1397012").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397012").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397012"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i></div><span class="InlineList-item-text u-textTruncate u-pl6x"><a class="InlineList-item-text" data-has-card-for-ri="240436" href="https://www.academia.edu/Documents/in/Term_Rewriting">Term Rewriting</a><script data-card-contents-for-ri="240436" type="text/json">{"id":240436,"name":"Term Rewriting","url":"https://www.academia.edu/Documents/in/Term_Rewriting","nofollow":false}</script></span></li><script>(function(){ if (false) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397012]'), work: {"id":1397012,"title":"A term rewriting characterization of the polytime functions and related complexity classes","created_at":"2012-02-15T17:03:11.018-08:00","owner_id":597738,"url":"https://www.academia.edu/1397012/A_term_rewriting_characterization_of_the_polytime_functions_and_related_complexity_classes","slug":"A_term_rewriting_characterization_of_the_polytime_functions_and_related_complexity_classes","dom_id":"work_1397012","summary":null,"publication":"Archive for Mathematical Logic","publication_with_fallback":"Archive for Mathematical Logic","downloadable_attachments":[{"id":9019079,"asset_id":1397012,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019079/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019079/ptime-libre.pdf?1390856683=\u0026response-content-disposition=attachment%3B+filename%3DA_term_rewriting_characterization_of_the.pdf\u0026Expires=1732842581\u0026Signature=XTKClgaQps9wyieLtZdLmO4Pl2hZ5evgy2~RqkNOtdFit5P7Cah-5BQnkpydjSELgfleWU8XXBNqzgU4kFc0zlmr5tZJhefZ5DIHI7wtyKFxqmgxULzFBQVDRYmsiHKqF2lqM~rsG54zo-2jp-EdHxvYc9ZzFPzIbDRz3y5xEe5fj2lL7QmbmsEK9j1-0D04ISxJWa~H0F7ynljMzy0EdIOspOE0VlC78Kqh9as3X8qQ2ln-DwSCa0AgrOryw67B-iDNZgBhoMwV6Np8a242A9Md0T6GMrx7NCXQnU8z0M4U3L55vFisZvpo0QT2uZ2pU6lmwcM3WH~IwqZldmhJ0A__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019079/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019079/mini_magick20190427-24979-sgmhbr.png?1556359261"}],"downloadable_attachments_with_full_thumbnails":[{"id":9019079,"asset_id":1397012,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019079/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019079/ptime-libre.pdf?1390856683=\u0026response-content-disposition=attachment%3B+filename%3DA_term_rewriting_characterization_of_the.pdf\u0026Expires=1732842582\u0026Signature=BuSl7~HGyUz1EJ4NVtvoMs4BU0edX5pAULaCn7E9fGKH35AdhkpX7FLHv5HEGHfsDAPV8kwaTjj757SS1RUtSkn0hfOsbW48lKnQcdO8fzonytq0uFVflcNGJR3wWPQTat4iEEenvmcVa8LY63ykO7M6CsctHXU7KLi9k7vs42oioYrAVTWbkSVp3Q5SHupA-0T56on0gA4ZvhxFQ~tQnSWwQY6HTKWwJ~KDOQ6MLF2u-8fUNjp9SVdnxEc41gSV7tkL6ao9GoSAlfIpPC3oluKWhhKxhyo-tFuhJaQabEYhu9GEHPIhrjj6AGOqCwMFZdQmsYxFWvuivFMTf0K7vw__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019079/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019079/mini_magick20190427-24979-sgmhbr.png?1556359261"}],"has_pdf":true,"has_fulltext":true,"page_count":23,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":240436,"name":"Term Rewriting","url":"https://www.academia.edu/Documents/in/Term_Rewriting","nofollow":false}],"publication_year":1996,"publication_year_with_fallback":1996,"paper_rank":null,"all_time_views":15,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397013" data-work_id="1397013" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397013/How_to_characterize_provably_total_functions_by_local_predicativity">How to characterize provably total functions by local predicativity</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397013" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="8b2763aa3ea7dfa2230f1e1f975f1f89" rel="nofollow" data-download="{&quot;attachment_id&quot;:9019128,&quot;asset_id&quot;:1397013,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/9019128/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397013 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397013"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397013, container: ".js-paper-rank-work_1397013", }); });</script></li><li class="js-percentile-work_1397013 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397013; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397013"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397013 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397013"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397013; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397013]").text(description); $(".js-view-count-work_1397013").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397013").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397013"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i></div><span class="InlineList-item-text u-textTruncate u-pl6x"><a class="InlineList-item-text" data-has-card-for-ri="340715" href="https://www.academia.edu/Documents/in/Peano_arithmetic">Peano arithmetic</a><script data-card-contents-for-ri="340715" type="text/json">{"id":340715,"name":"Peano arithmetic","url":"https://www.academia.edu/Documents/in/Peano_arithmetic","nofollow":false}</script></span></li><script>(function(){ if (false) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397013]'), work: {"id":1397013,"title":"How to characterize provably total functions by local predicativity","created_at":"2012-02-15T17:03:11.088-08:00","owner_id":597738,"url":"https://www.academia.edu/1397013/How_to_characterize_provably_total_functions_by_local_predicativity","slug":"How_to_characterize_provably_total_functions_by_local_predicativity","dom_id":"work_1397013","summary":null,"publication":"Journal of Symbolic Logic","publication_with_fallback":"Journal of Symbolic Logic","downloadable_attachments":[{"id":9019128,"asset_id":1397013,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://a.academia-assets.com/images/blank-paper.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019128/paendshort.ps?1329354195=\u0026response-content-disposition=attachment%3B+filename%3DHow_to_characterize_provably_total_funct.eps\u0026Expires=1732842582\u0026Signature=Hk8sI9H6gbt9AURJeZqiz3nUGIV5W2yXdIl2laNiy5wq4zDXwQQVczrGw43vyi0q~oNcjYCi2KV0DJ3ZXWpPSGNVh4x~XoVNrAJFafbYvPlUvW7mj1867Q5kP-kI1gN91bE4nxM9OnskOK~4VmhEv~IGzljBz7iOLimuXE9NvV6qigyZo0IRSRE94plQp2HKS0JVvDyP01eR85~HwBYbhOOiohq9gEYoFPffeG5D7T86ib89exWaPYvoHMEmBV9A5Im9FbWWc0RC9htPAJT5qCpW6rWmO-1wi6cg2GaEnZUEkC4yzGXkj93CUpEYI85smLfT6vfF-JsNEifqxf7vNA__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019128/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019128/mini_magick20190427-26222-16pqgcz.png?1556359258"}],"downloadable_attachments_with_full_thumbnails":[{"id":9019128,"asset_id":1397013,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://a.academia-assets.com/images/blank-paper.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019128/paendshort.ps?1329354195=\u0026response-content-disposition=attachment%3B+filename%3DHow_to_characterize_provably_total_funct.eps\u0026Expires=1732842582\u0026Signature=Hk8sI9H6gbt9AURJeZqiz3nUGIV5W2yXdIl2laNiy5wq4zDXwQQVczrGw43vyi0q~oNcjYCi2KV0DJ3ZXWpPSGNVh4x~XoVNrAJFafbYvPlUvW7mj1867Q5kP-kI1gN91bE4nxM9OnskOK~4VmhEv~IGzljBz7iOLimuXE9NvV6qigyZo0IRSRE94plQp2HKS0JVvDyP01eR85~HwBYbhOOiohq9gEYoFPffeG5D7T86ib89exWaPYvoHMEmBV9A5Im9FbWWc0RC9htPAJT5qCpW6rWmO-1wi6cg2GaEnZUEkC4yzGXkj93CUpEYI85smLfT6vfF-JsNEifqxf7vNA__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019128/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019128/mini_magick20190427-26222-16pqgcz.png?1556359258"}],"has_pdf":false,"has_fulltext":false,"page_count":3,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":340715,"name":"Peano arithmetic","url":"https://www.academia.edu/Documents/in/Peano_arithmetic","nofollow":false}],"publication_year":1996,"publication_year_with_fallback":1996,"paper_rank":null,"all_time_views":31,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397014" data-work_id="1397014" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397014/A_classification_of_rapidly_growing_Ramsey_functions">A classification of rapidly growing Ramsey functions</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397014" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="2182a7644d5ca2fe577c8d7495e5e0e5" rel="nofollow" data-download="{&quot;attachment_id&quot;:9019153,&quot;asset_id&quot;:1397014,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/9019153/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397014 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397014"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397014, container: ".js-paper-rank-work_1397014", }); });</script></li><li class="js-percentile-work_1397014 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397014; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397014"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397014 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397014"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397014; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397014]").text(description); $(".js-view-count-work_1397014").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397014").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397014"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i>&nbsp;&nbsp;<a class="InlineList-item-text u-positionRelative">2</a>&nbsp;&nbsp;</div><span class="InlineList-item-text u-textTruncate u-pl9x"><a class="InlineList-item-text" data-has-card-for-ri="51106" href="https://www.academia.edu/Documents/in/Ramsey_theory">Ramsey theory</a>,&nbsp;<script data-card-contents-for-ri="51106" type="text/json">{"id":51106,"name":"Ramsey theory","url":"https://www.academia.edu/Documents/in/Ramsey_theory","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="340715" href="https://www.academia.edu/Documents/in/Peano_arithmetic">Peano arithmetic</a><script data-card-contents-for-ri="340715" type="text/json">{"id":340715,"name":"Peano arithmetic","url":"https://www.academia.edu/Documents/in/Peano_arithmetic","nofollow":false}</script></span></li><script>(function(){ if (true) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397014]'), work: {"id":1397014,"title":"A classification of rapidly growing Ramsey functions","created_at":"2012-02-15T17:03:11.208-08:00","owner_id":597738,"url":"https://www.academia.edu/1397014/A_classification_of_rapidly_growing_Ramsey_functions","slug":"A_classification_of_rapidly_growing_Ramsey_functions","dom_id":"work_1397014","summary":null,"publication":"Proceedings of the American Mathematical Society","publication_with_fallback":"Proceedings of the American Mathematical Society","downloadable_attachments":[{"id":9019153,"asset_id":1397014,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019153/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019153/weiermann_04_classification-libre.pdf?1390856683=\u0026response-content-disposition=attachment%3B+filename%3DA_classification_of_rapidly_growing_Rams.pdf\u0026Expires=1732842582\u0026Signature=UFhWjaoY651gWklOFJlHHXVrIGnr38piPxBW7QtdFDoClT21uJp~PL~PSME4GUWujB1R1tmP4nDDbc4Fqop1x5XO~rt47BNmKzulNLF1VQ~O6G6Mvn3TjOXnq3OFerrnwhvY9ZanEMX6px2VHIRe1ytXlShD~2TCnntN2FFiSswjbs4W7OfEBd76y1itjmUb1Xzo3Z~dho321aeXUyVJBk5ArTIw1gSADcV7fe0JZJTmxeJ82ZJSZ~z6n~dln2BxU1y~bVNnk74utEWgF9B6GrFzoXUjxz91O2xTYNinWh3jnS7Fo1q4V~9kWcl~m~XsZe9xll2g36VHnr1CfL5ylA__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019153/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019153/mini_magick20190427-26222-z3lndj.png?1556359260"}],"downloadable_attachments_with_full_thumbnails":[{"id":9019153,"asset_id":1397014,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019153/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019153/weiermann_04_classification-libre.pdf?1390856683=\u0026response-content-disposition=attachment%3B+filename%3DA_classification_of_rapidly_growing_Rams.pdf\u0026Expires=1732842582\u0026Signature=UFhWjaoY651gWklOFJlHHXVrIGnr38piPxBW7QtdFDoClT21uJp~PL~PSME4GUWujB1R1tmP4nDDbc4Fqop1x5XO~rt47BNmKzulNLF1VQ~O6G6Mvn3TjOXnq3OFerrnwhvY9ZanEMX6px2VHIRe1ytXlShD~2TCnntN2FFiSswjbs4W7OfEBd76y1itjmUb1Xzo3Z~dho321aeXUyVJBk5ArTIw1gSADcV7fe0JZJTmxeJ82ZJSZ~z6n~dln2BxU1y~bVNnk74utEWgF9B6GrFzoXUjxz91O2xTYNinWh3jnS7Fo1q4V~9kWcl~m~XsZe9xll2g36VHnr1CfL5ylA__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019153/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019153/mini_magick20190427-26222-z3lndj.png?1556359260"}],"has_pdf":true,"has_fulltext":true,"page_count":9,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":51106,"name":"Ramsey theory","url":"https://www.academia.edu/Documents/in/Ramsey_theory","nofollow":false},{"id":340715,"name":"Peano arithmetic","url":"https://www.academia.edu/Documents/in/Peano_arithmetic","nofollow":false}],"publication_year":2004,"publication_year_with_fallback":2004,"paper_rank":null,"all_time_views":37,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397015" data-work_id="1397015" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397015/An_application_of_graphical_enumeration_to_PA_">An application of graphical enumeration to PA*</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397015" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="66e9d270ea4ceb73cfe6b13abae19b5a" rel="nofollow" data-download="{&quot;attachment_id&quot;:9019152,&quot;asset_id&quot;:1397015,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/9019152/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397015 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397015"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397015, container: ".js-paper-rank-work_1397015", }); });</script></li><li class="js-percentile-work_1397015 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397015; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397015"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397015 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397015"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397015; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397015]").text(description); $(".js-view-count-work_1397015").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397015").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397015"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i>&nbsp;&nbsp;<a class="InlineList-item-text u-positionRelative">9</a>&nbsp;&nbsp;</div><span class="InlineList-item-text u-textTruncate u-pl9x"><a class="InlineList-item-text" data-has-card-for-ri="803" href="https://www.academia.edu/Documents/in/Philosophy">Philosophy</a>,&nbsp;<script data-card-contents-for-ri="803" type="text/json">{"id":803,"name":"Philosophy","url":"https://www.academia.edu/Documents/in/Philosophy","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="2392" href="https://www.academia.edu/Documents/in/Proof_Theory">Proof Theory</a>,&nbsp;<script data-card-contents-for-ri="2392" type="text/json">{"id":2392,"name":"Proof Theory","url":"https://www.academia.edu/Documents/in/Proof_Theory","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="19997" href="https://www.academia.edu/Documents/in/Pure_Mathematics">Pure Mathematics</a>,&nbsp;<script data-card-contents-for-ri="19997" type="text/json">{"id":19997,"name":"Pure Mathematics","url":"https://www.academia.edu/Documents/in/Pure_Mathematics","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="179292" href="https://www.academia.edu/Documents/in/Symbolic_Logic">Symbolic Logic</a><script data-card-contents-for-ri="179292" type="text/json">{"id":179292,"name":"Symbolic Logic","url":"https://www.academia.edu/Documents/in/Symbolic_Logic","nofollow":false}</script></span></li><script>(function(){ if (true) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397015]'), work: {"id":1397015,"title":"An application of graphical enumeration to PA*","created_at":"2012-02-15T17:03:11.357-08:00","owner_id":597738,"url":"https://www.academia.edu/1397015/An_application_of_graphical_enumeration_to_PA_","slug":"An_application_of_graphical_enumeration_to_PA_","dom_id":"work_1397015","summary":null,"publication":"Journal of Symbolic Logic","publication_with_fallback":"Journal of Symbolic Logic","downloadable_attachments":[{"id":9019152,"asset_id":1397015,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019152/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019152/genum-libre.pdf?1390856687=\u0026response-content-disposition=attachment%3B+filename%3DAn_application_of_graphical_enumeration.pdf\u0026Expires=1732842582\u0026Signature=aZBPQjHd~Anchiykc~oU9vOa3LERNxHst3ORyB65pf8PtjJLhT1PuHp8b3mySGPk3qULf8mLUqhvJCULZNZD6aYxvozHQOnyjxMT4c7YgDR7BsNaxODbuKq2DKVIf-JDkA~foll0ZtObdSfz5~Mhqzw~Ruevwbvr0c3JxjjC~eqk~yZ~iprA06fIWgXrrjF1ID2~z1W4Rlnb7-3oIMlDezsXYeabLXa1ehDVdU-4bNR9ahAuR~TPapMr85ImRNKcTZI2B65byB5bQ5ttCeFWiFP3qzXmecihgUkMDgnMS7-REoQ5PltmAe-Z-ZInZsTuOZSkoNP6XQk2tbTKvknIwQ__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019152/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019152/mini_magick20190427-24468-cglpss.png?1556359259"}],"downloadable_attachments_with_full_thumbnails":[{"id":9019152,"asset_id":1397015,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019152/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019152/genum-libre.pdf?1390856687=\u0026response-content-disposition=attachment%3B+filename%3DAn_application_of_graphical_enumeration.pdf\u0026Expires=1732842582\u0026Signature=aZBPQjHd~Anchiykc~oU9vOa3LERNxHst3ORyB65pf8PtjJLhT1PuHp8b3mySGPk3qULf8mLUqhvJCULZNZD6aYxvozHQOnyjxMT4c7YgDR7BsNaxODbuKq2DKVIf-JDkA~foll0ZtObdSfz5~Mhqzw~Ruevwbvr0c3JxjjC~eqk~yZ~iprA06fIWgXrrjF1ID2~z1W4Rlnb7-3oIMlDezsXYeabLXa1ehDVdU-4bNR9ahAuR~TPapMr85ImRNKcTZI2B65byB5bQ5ttCeFWiFP3qzXmecihgUkMDgnMS7-REoQ5PltmAe-Z-ZInZsTuOZSkoNP6XQk2tbTKvknIwQ__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019152/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019152/mini_magick20190427-24468-cglpss.png?1556359259"}],"has_pdf":true,"has_fulltext":true,"page_count":15,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":803,"name":"Philosophy","url":"https://www.academia.edu/Documents/in/Philosophy","nofollow":false},{"id":2392,"name":"Proof Theory","url":"https://www.academia.edu/Documents/in/Proof_Theory","nofollow":false},{"id":19997,"name":"Pure Mathematics","url":"https://www.academia.edu/Documents/in/Pure_Mathematics","nofollow":false},{"id":179292,"name":"Symbolic Logic","url":"https://www.academia.edu/Documents/in/Symbolic_Logic","nofollow":false},{"id":181847,"name":"First-Order Logic","url":"https://www.academia.edu/Documents/in/First-Order_Logic"},{"id":277944,"name":"asymptotic Analysis","url":"https://www.academia.edu/Documents/in/asymptotic_Analysis"},{"id":340715,"name":"Peano arithmetic","url":"https://www.academia.edu/Documents/in/Peano_arithmetic"},{"id":679783,"name":"Boolean Satisfiability","url":"https://www.academia.edu/Documents/in/Boolean_Satisfiability"},{"id":2132350,"name":"Normal Form","url":"https://www.academia.edu/Documents/in/Normal_Form"}],"publication_year":2003,"publication_year_with_fallback":2003,"paper_rank":null,"all_time_views":16,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397016" data-work_id="1397016" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397016/Term_rewriting_theory_for_the_primitive_recursive_functions">Term rewriting theory for the primitive recursive functions</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397016" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="54ec9366aaceeb3a027f959ea4df65ed" rel="nofollow" data-download="{&quot;attachment_id&quot;:50989458,&quot;asset_id&quot;:1397016,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/50989458/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397016 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397016"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397016, container: ".js-paper-rank-work_1397016", }); });</script></li><li class="js-percentile-work_1397016 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397016; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397016"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397016 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397016"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397016; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397016]").text(description); $(".js-view-count-work_1397016").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397016").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397016"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i>&nbsp;&nbsp;<a class="InlineList-item-text u-positionRelative">2</a>&nbsp;&nbsp;</div><span class="InlineList-item-text u-textTruncate u-pl9x"><a class="InlineList-item-text" data-has-card-for-ri="19997" href="https://www.academia.edu/Documents/in/Pure_Mathematics">Pure Mathematics</a>,&nbsp;<script data-card-contents-for-ri="19997" type="text/json">{"id":19997,"name":"Pure Mathematics","url":"https://www.academia.edu/Documents/in/Pure_Mathematics","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="240436" href="https://www.academia.edu/Documents/in/Term_Rewriting">Term Rewriting</a><script data-card-contents-for-ri="240436" type="text/json">{"id":240436,"name":"Term Rewriting","url":"https://www.academia.edu/Documents/in/Term_Rewriting","nofollow":false}</script></span></li><script>(function(){ if (true) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397016]'), work: {"id":1397016,"title":"Term rewriting theory for the primitive recursive functions","created_at":"2012-02-15T17:03:11.450-08:00","owner_id":597738,"url":"https://www.academia.edu/1397016/Term_rewriting_theory_for_the_primitive_recursive_functions","slug":"Term_rewriting_theory_for_the_primitive_recursive_functions","dom_id":"work_1397016","summary":null,"publication":"Annals of pure and applied logic","publication_with_fallback":"Annals of pure and applied logic","downloadable_attachments":[{"id":50989458,"asset_id":1397016,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/50989458/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/50989458/Term_rewriting_theory_for_the_primitive_20161220-22492-liu5gb-libre.pdf?1482276599=\u0026response-content-disposition=attachment%3B+filename%3DTerm_rewriting_theory_for_the_primitive.pdf\u0026Expires=1732721843\u0026Signature=BNwFgiUSUMCVHsa~DjxZmsSv1PTkOUvubE-GnY929P5vRkEMDHnbV9seW59rhKzCAwz4cOykV5dk0UbpOzozJQ2bKRnnAYkc-syCuEA8A7g9cV2OAVm5KJRw6Ad6TW1qHDN4xnkO2nAM2Wy4UIzov7C-8-zGQWJQRHBLF1KmMoszFQqbaszemIBxJRocfWLFvnqcvvcRk~KkgbL-5Prk~DPfWaJWMwaIrhKpZkAf6aqZpPu1ajcD83ofvud2rgpSZVSNoWDkLVV9XhWZHeRyEa2lx0SJTvEFRX4C9ik-9-DDD6GZ7qMgeJdH-NIvUYgkjuUF2O9BOaqRYvHn4peo~w__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/50989458/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/50989458/mini_magick20190126-27474-1v0n1mg.png?1548560464"}],"downloadable_attachments_with_full_thumbnails":[{"id":50989458,"asset_id":1397016,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/50989458/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/50989458/Term_rewriting_theory_for_the_primitive_20161220-22492-liu5gb-libre.pdf?1482276599=\u0026response-content-disposition=attachment%3B+filename%3DTerm_rewriting_theory_for_the_primitive.pdf\u0026Expires=1732721843\u0026Signature=BNwFgiUSUMCVHsa~DjxZmsSv1PTkOUvubE-GnY929P5vRkEMDHnbV9seW59rhKzCAwz4cOykV5dk0UbpOzozJQ2bKRnnAYkc-syCuEA8A7g9cV2OAVm5KJRw6Ad6TW1qHDN4xnkO2nAM2Wy4UIzov7C-8-zGQWJQRHBLF1KmMoszFQqbaszemIBxJRocfWLFvnqcvvcRk~KkgbL-5Prk~DPfWaJWMwaIrhKpZkAf6aqZpPu1ajcD83ofvud2rgpSZVSNoWDkLVV9XhWZHeRyEa2lx0SJTvEFRX4C9ik-9-DDD6GZ7qMgeJdH-NIvUYgkjuUF2O9BOaqRYvHn4peo~w__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/50989458/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/50989458/mini_magick20190126-27474-1v0n1mg.png?1548560464"}],"has_pdf":true,"has_fulltext":true,"page_count":26,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":19997,"name":"Pure Mathematics","url":"https://www.academia.edu/Documents/in/Pure_Mathematics","nofollow":false},{"id":240436,"name":"Term Rewriting","url":"https://www.academia.edu/Documents/in/Term_Rewriting","nofollow":false}],"publication_year":1997,"publication_year_with_fallback":1997,"paper_rank":null,"all_time_views":85,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397017" data-work_id="1397017" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397017/Complexity_bounds_for_some_finite_forms_of_Kruskals_theorem">Complexity bounds for some finite forms of Kruskal&#39;s theorem</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397017" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="8839febffb739d3e9c6814e9aa54d584" rel="nofollow" data-download="{&quot;attachment_id&quot;:50989468,&quot;asset_id&quot;:1397017,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/50989468/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397017 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397017"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397017, container: ".js-paper-rank-work_1397017", }); });</script></li><li class="js-percentile-work_1397017 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397017; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397017"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397017 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397017"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397017; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397017]").text(description); $(".js-view-count-work_1397017").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397017").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397017"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i>&nbsp;&nbsp;<a class="InlineList-item-text u-positionRelative">3</a>&nbsp;&nbsp;</div><span class="InlineList-item-text u-textTruncate u-pl9x"><a class="InlineList-item-text" data-has-card-for-ri="305" href="https://www.academia.edu/Documents/in/Applied_Mathematics">Applied Mathematics</a>,&nbsp;<script data-card-contents-for-ri="305" type="text/json">{"id":305,"name":"Applied Mathematics","url":"https://www.academia.edu/Documents/in/Applied_Mathematics","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="12798" href="https://www.academia.edu/Documents/in/Symbolic_Computation">Symbolic Computation</a>,&nbsp;<script data-card-contents-for-ri="12798" type="text/json">{"id":12798,"name":"Symbolic Computation","url":"https://www.academia.edu/Documents/in/Symbolic_Computation","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="556845" href="https://www.academia.edu/Documents/in/Numerical_Analysis_and_Computational_Mathematics">Numerical Analysis and Computational Mathematics</a><script data-card-contents-for-ri="556845" type="text/json">{"id":556845,"name":"Numerical Analysis and Computational Mathematics","url":"https://www.academia.edu/Documents/in/Numerical_Analysis_and_Computational_Mathematics","nofollow":false}</script></span></li><script>(function(){ if (true) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397017]'), work: {"id":1397017,"title":"Complexity bounds for some finite forms of Kruskal's theorem","created_at":"2012-02-15T17:03:11.575-08:00","owner_id":597738,"url":"https://www.academia.edu/1397017/Complexity_bounds_for_some_finite_forms_of_Kruskals_theorem","slug":"Complexity_bounds_for_some_finite_forms_of_Kruskals_theorem","dom_id":"work_1397017","summary":null,"publication":"Journal of Symbolic Computation","publication_with_fallback":"Journal of Symbolic Computation","downloadable_attachments":[{"id":50989468,"asset_id":1397017,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/50989468/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/50989468/Complexity_Bounds_for_Some_Finite_Forms_20161220-22499-zdloaq-libre.pdf?1482276575=\u0026response-content-disposition=attachment%3B+filename%3DComplexity_bounds_for_some_finite_forms.pdf\u0026Expires=1732842582\u0026Signature=PvEv2w8FWhHmuYpns9OYiF2eWDPK-9YNqTFO6TtZlJl85isOpRWuE9G~a0JV-hgL3v-oawaLNV7S3YkcpII6XdSHzI38v0e-MOQHVbJgnWN05~2slmQRMwD8hWqe5Td~uGLvnW9I-2-Rf9kKSPQuOWA0RdQ4MPyQ~pOmLaKFYnSKUWPZcFUDNiIuTw1n1p68ZcszKWXymaDAmxGK1LqqY8TMpnXXX8NVCPXZmH6YIpoRFCZbTWwKjG3YTIw8zZlI4Nz~5zgpm-qCUBD3ayYFOC25vrCEALBG8CDgX9JC33WIjWt-7BoEJVCqaocJ9ws2NbJkCmKACL2aDCQYDuco2Q__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/50989468/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/50989468/mini_magick20190126-23192-1gjlum8.png?1548560420"}],"downloadable_attachments_with_full_thumbnails":[{"id":50989468,"asset_id":1397017,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/50989468/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/50989468/Complexity_Bounds_for_Some_Finite_Forms_20161220-22499-zdloaq-libre.pdf?1482276575=\u0026response-content-disposition=attachment%3B+filename%3DComplexity_bounds_for_some_finite_forms.pdf\u0026Expires=1732842582\u0026Signature=PvEv2w8FWhHmuYpns9OYiF2eWDPK-9YNqTFO6TtZlJl85isOpRWuE9G~a0JV-hgL3v-oawaLNV7S3YkcpII6XdSHzI38v0e-MOQHVbJgnWN05~2slmQRMwD8hWqe5Td~uGLvnW9I-2-Rf9kKSPQuOWA0RdQ4MPyQ~pOmLaKFYnSKUWPZcFUDNiIuTw1n1p68ZcszKWXymaDAmxGK1LqqY8TMpnXXX8NVCPXZmH6YIpoRFCZbTWwKjG3YTIw8zZlI4Nz~5zgpm-qCUBD3ayYFOC25vrCEALBG8CDgX9JC33WIjWt-7BoEJVCqaocJ9ws2NbJkCmKACL2aDCQYDuco2Q__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/50989468/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/50989468/mini_magick20190126-23192-1gjlum8.png?1548560420"}],"has_pdf":true,"has_fulltext":true,"page_count":27,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":305,"name":"Applied Mathematics","url":"https://www.academia.edu/Documents/in/Applied_Mathematics","nofollow":false},{"id":12798,"name":"Symbolic Computation","url":"https://www.academia.edu/Documents/in/Symbolic_Computation","nofollow":false},{"id":556845,"name":"Numerical Analysis and Computational Mathematics","url":"https://www.academia.edu/Documents/in/Numerical_Analysis_and_Computational_Mathematics","nofollow":false}],"publication_year":1994,"publication_year_with_fallback":1994,"paper_rank":null,"all_time_views":13,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397018" data-work_id="1397018" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397018/Analytic_combinatorics_proof_theoretic_ordinals_and_phase_transitions_for_independence_results">Analytic combinatorics, proof-theoretic ordinals, and phase transitions for independence results</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397018" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="9a9f41355a3692b80d08758f86fe108a" rel="nofollow" data-download="{&quot;attachment_id&quot;:9019162,&quot;asset_id&quot;:1397018,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/9019162/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397018 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397018"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397018, container: ".js-paper-rank-work_1397018", }); });</script></li><li class="js-percentile-work_1397018 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397018; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397018"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397018 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397018"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397018; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397018]").text(description); $(".js-view-count-work_1397018").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397018").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397018"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i>&nbsp;&nbsp;<a class="InlineList-item-text u-positionRelative">5</a>&nbsp;&nbsp;</div><span class="InlineList-item-text u-textTruncate u-pl9x"><a class="InlineList-item-text" data-has-card-for-ri="301" href="https://www.academia.edu/Documents/in/Number_Theory">Number Theory</a>,&nbsp;<script data-card-contents-for-ri="301" type="text/json">{"id":301,"name":"Number Theory","url":"https://www.academia.edu/Documents/in/Number_Theory","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="19997" href="https://www.academia.edu/Documents/in/Pure_Mathematics">Pure Mathematics</a>,&nbsp;<script data-card-contents-for-ri="19997" type="text/json">{"id":19997,"name":"Pure Mathematics","url":"https://www.academia.edu/Documents/in/Pure_Mathematics","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="51106" href="https://www.academia.edu/Documents/in/Ramsey_theory">Ramsey theory</a>,&nbsp;<script data-card-contents-for-ri="51106" type="text/json">{"id":51106,"name":"Ramsey theory","url":"https://www.academia.edu/Documents/in/Ramsey_theory","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="173963" href="https://www.academia.edu/Documents/in/Phase_transition">Phase transition</a><script data-card-contents-for-ri="173963" type="text/json">{"id":173963,"name":"Phase transition","url":"https://www.academia.edu/Documents/in/Phase_transition","nofollow":false}</script></span></li><script>(function(){ if (true) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397018]'), work: {"id":1397018,"title":"Analytic combinatorics, proof-theoretic ordinals, and phase transitions for independence results","created_at":"2012-02-15T17:03:11.683-08:00","owner_id":597738,"url":"https://www.academia.edu/1397018/Analytic_combinatorics_proof_theoretic_ordinals_and_phase_transitions_for_independence_results","slug":"Analytic_combinatorics_proof_theoretic_ordinals_and_phase_transitions_for_independence_results","dom_id":"work_1397018","summary":null,"publication":"Annals of Pure and Applied Logic","publication_with_fallback":"Annals of Pure and Applied Logic","downloadable_attachments":[{"id":9019162,"asset_id":1397018,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019162/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019162/weiermann-libre.pdf?1390856678=\u0026response-content-disposition=attachment%3B+filename%3DAnalytic_combinatorics_proof_theoretic_o.pdf\u0026Expires=1732462561\u0026Signature=YIjCnH4ZWp5VwZlYISZeqQ6FLoVHeKfhXcC6hdP~QkHaOrPz98GVgDoAZ7kZBxGKPmok1JcpcQbwMnFmo4prJvgGWe9EAQIMRKtD4JPOHzpQqFq5fTFL0AfwZlsWRlAMpNnQS43Gd9tAXf0VBVt8VKWMCCUBxoqazco154xL5u7sgLktK-XKX6uP0eM-0OHcXRcXUqNCxuOKRKFtrf3kvRD~iSu8dRbe~OHz3xCf-cx65ILopSsaTeNNSPTq7jtvgX5NfGrDx9nkLn7eVRuvyni2f47SjwsrUdftTRTIeYU1icY4B0bIUEq-ZY0ciMBCGhXxz2UvMujCMAj2oN9vtg__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019162/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019162/mini_magick20190427-24468-d23fyf.png?1556359262"}],"downloadable_attachments_with_full_thumbnails":[{"id":9019162,"asset_id":1397018,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019162/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019162/weiermann-libre.pdf?1390856678=\u0026response-content-disposition=attachment%3B+filename%3DAnalytic_combinatorics_proof_theoretic_o.pdf\u0026Expires=1732462561\u0026Signature=YIjCnH4ZWp5VwZlYISZeqQ6FLoVHeKfhXcC6hdP~QkHaOrPz98GVgDoAZ7kZBxGKPmok1JcpcQbwMnFmo4prJvgGWe9EAQIMRKtD4JPOHzpQqFq5fTFL0AfwZlsWRlAMpNnQS43Gd9tAXf0VBVt8VKWMCCUBxoqazco154xL5u7sgLktK-XKX6uP0eM-0OHcXRcXUqNCxuOKRKFtrf3kvRD~iSu8dRbe~OHz3xCf-cx65ILopSsaTeNNSPTq7jtvgX5NfGrDx9nkLn7eVRuvyni2f47SjwsrUdftTRTIeYU1icY4B0bIUEq-ZY0ciMBCGhXxz2UvMujCMAj2oN9vtg__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019162/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019162/mini_magick20190427-24468-d23fyf.png?1556359262"}],"has_pdf":true,"has_fulltext":true,"page_count":38,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":301,"name":"Number Theory","url":"https://www.academia.edu/Documents/in/Number_Theory","nofollow":false},{"id":19997,"name":"Pure Mathematics","url":"https://www.academia.edu/Documents/in/Pure_Mathematics","nofollow":false},{"id":51106,"name":"Ramsey theory","url":"https://www.academia.edu/Documents/in/Ramsey_theory","nofollow":false},{"id":173963,"name":"Phase transition","url":"https://www.academia.edu/Documents/in/Phase_transition","nofollow":false},{"id":834340,"name":"Ordinal Analysis","url":"https://www.academia.edu/Documents/in/Ordinal_Analysis"}],"publication_year":2005,"publication_year_with_fallback":2005,"paper_rank":null,"all_time_views":60,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_1397019" data-work_id="1397019" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/1397019/An_extremely_sharp_phase_transition_threshold_for_the_slow_growing_hierarchy">An extremely sharp phase transition threshold for the slow growing hierarchy</a></div></div><div class="u-pb4x u-mt3x"></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/1397019" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="e544a8b72bebf0e82c42d30566cac45c" rel="nofollow" data-download="{&quot;attachment_id&quot;:9019159,&quot;asset_id&quot;:1397019,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/9019159/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_1397019 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="1397019"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 1397019, container: ".js-paper-rank-work_1397019", }); });</script></li><li class="js-percentile-work_1397019 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 1397019; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_1397019"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_1397019 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="1397019"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 1397019; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=1397019]").text(description); $(".js-view-count-work_1397019").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_1397019").removeClass('hidden') })</script></div></li><li class="InlineList-item u-positionRelative" style="max-width: 250px"><div class="u-positionAbsolute" data-has-card-for-ri-list="1397019"><i class="fa fa-tag InlineList-item-icon u-positionRelative"></i>&nbsp;&nbsp;<a class="InlineList-item-text u-positionRelative">3</a>&nbsp;&nbsp;</div><span class="InlineList-item-text u-textTruncate u-pl9x"><a class="InlineList-item-text" data-has-card-for-ri="173963" href="https://www.academia.edu/Documents/in/Phase_transition">Phase transition</a>,&nbsp;<script data-card-contents-for-ri="173963" type="text/json">{"id":173963,"name":"Phase transition","url":"https://www.academia.edu/Documents/in/Phase_transition","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="533274" href="https://www.academia.edu/Documents/in/Growth_rate">Growth rate</a>,&nbsp;<script data-card-contents-for-ri="533274" type="text/json">{"id":533274,"name":"Growth rate","url":"https://www.academia.edu/Documents/in/Growth_rate","nofollow":false}</script><a class="InlineList-item-text" data-has-card-for-ri="1220944" href="https://www.academia.edu/Documents/in/Elementary_Functions">Elementary Functions</a><script data-card-contents-for-ri="1220944" type="text/json">{"id":1220944,"name":"Elementary Functions","url":"https://www.academia.edu/Documents/in/Elementary_Functions","nofollow":false}</script></span></li><script>(function(){ if (true) { new Aedu.ResearchInterestListCard({ el: $('*[data-has-card-for-ri-list=1397019]'), work: {"id":1397019,"title":"An extremely sharp phase transition threshold for the slow growing hierarchy","created_at":"2012-02-15T17:03:11.746-08:00","owner_id":597738,"url":"https://www.academia.edu/1397019/An_extremely_sharp_phase_transition_threshold_for_the_slow_growing_hierarchy","slug":"An_extremely_sharp_phase_transition_threshold_for_the_slow_growing_hierarchy","dom_id":"work_1397019","summary":null,"publication":"Mathematical Structures in Computer …","publication_with_fallback":"Mathematical Structures in Computer …","downloadable_attachments":[{"id":9019159,"asset_id":1397019,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019159/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019159/mscs-libre.pdf?1390856674=\u0026response-content-disposition=attachment%3B+filename%3DAn_extremely_sharp_phase_transition_thre.pdf\u0026Expires=1732842582\u0026Signature=Syc4yRcKHVgj53TIc5MXGIJYH7GcAqUj5fR2U1z~pdP9O5RlGb8YmeMsbBctlhpx2TEWdDaXmtCsWhdY0w7cIEiehPIFWCGDjVYEGbNCOiAW6RYR4rE5ReWQgmQzwBs2JNP3Sx-GpliOSP9ugG8BozKfYEt4TPfgIq5Oc1NoAShfIBTUJbXE0LZtNKAG53qqltth46HKCzPtqZdthC-8yGvnNii1lbzMV-Z5zOG0MvQ0WZqI0WdoJRpMUt6CoANNZC2iywEFWp9Q3IW3wvc-PNolwFQONoVRtDQEWTpJGSsM5P99gntHwdBDmuVe5beJ4y4DNFkW0~72Yagvf1idqw__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019159/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019159/mini_magick20190427-24979-768z1d.png?1556359260"}],"downloadable_attachments_with_full_thumbnails":[{"id":9019159,"asset_id":1397019,"asset_type":"Work","always_allow_download":false,"scribd_thumbnail_url":"https://attachments.academia-assets.com/9019159/thumbnails/1.jpg","download_url":"https://d1wqtxts1xzle7.cloudfront.net/9019159/mscs-libre.pdf?1390856674=\u0026response-content-disposition=attachment%3B+filename%3DAn_extremely_sharp_phase_transition_thre.pdf\u0026Expires=1732842582\u0026Signature=Syc4yRcKHVgj53TIc5MXGIJYH7GcAqUj5fR2U1z~pdP9O5RlGb8YmeMsbBctlhpx2TEWdDaXmtCsWhdY0w7cIEiehPIFWCGDjVYEGbNCOiAW6RYR4rE5ReWQgmQzwBs2JNP3Sx-GpliOSP9ugG8BozKfYEt4TPfgIq5Oc1NoAShfIBTUJbXE0LZtNKAG53qqltth46HKCzPtqZdthC-8yGvnNii1lbzMV-Z5zOG0MvQ0WZqI0WdoJRpMUt6CoANNZC2iywEFWp9Q3IW3wvc-PNolwFQONoVRtDQEWTpJGSsM5P99gntHwdBDmuVe5beJ4y4DNFkW0~72Yagvf1idqw__\u0026Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA","download_file_url":"https://www.academia.edu/attachments/9019159/download_file?st=MTczMjgzODk4Miw4LjIyMi4yMDguMTQ2&","full_thumbnail_url":"https://0.academia-photos.com/attachment_thumbnails/9019159/mini_magick20190427-24979-768z1d.png?1556359260"}],"has_pdf":true,"has_fulltext":true,"page_count":20,"ordered_authors":[{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}],"research_interests":[{"id":173963,"name":"Phase transition","url":"https://www.academia.edu/Documents/in/Phase_transition","nofollow":false},{"id":533274,"name":"Growth rate","url":"https://www.academia.edu/Documents/in/Growth_rate","nofollow":false},{"id":1220944,"name":"Elementary Functions","url":"https://www.academia.edu/Documents/in/Elementary_Functions","nofollow":false}],"publication_year":2006,"publication_year_with_fallback":2006,"paper_rank":null,"all_time_views":31,"active_discussion":{}}, }) } })();</script></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006948" data-work_id="3006948" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006948/Phase_transition_thresholds_for_some_natural_subclasses_of_the_computable_functions">Phase transition thresholds for some natural subclasses of the computable functions</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest"><div class="summarized">Abstract. In this paper we first survey recent advances on phase transition phenomena which are related to natural subclasses of the recursive functions. Special emphasis is put on descent recursive functions, witness bounding functions... <a class="more_link u-tcGrayDark u-linkUnstyled" data-container=".work_3006948" data-show=".complete" data-hide=".summarized" data-more-link-behavior="true" href="#">more</a></div><div class="complete hidden">Abstract. In this paper we first survey recent advances on phase transition phenomena which are related to natural subclasses of the recursive functions. Special emphasis is put on descent recursive functions, witness bounding functions for well-partial orders and Ramsey functions. In the last section we prove in addition some results which show how the asymptotic of the standard Ramsey function is affected by phase transitions for associated parameterized Ramsey functions.</div></div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006948" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="6fba7e3d288f86b869b246d0a336ee87" rel="nofollow" data-download="{&quot;attachment_id&quot;:30953413,&quot;asset_id&quot;:3006948,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/30953413/download_file?st=MTczMjgzODk4Myw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006948 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006948"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006948, container: ".js-paper-rank-work_3006948", }); });</script></li><li class="js-percentile-work_3006948 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006948; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006948"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006948 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006948"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006948; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006948]").text(description); $(".js-view-count-work_3006948").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006948").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006951" data-work_id="3006951" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006951/Classifying_the_phase_transition_threshold_for_Ackermannian_functions">Classifying the phase transition threshold for Ackermannian functions</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest"><div class="summarized">It is well known that the Ackermann function can be defined via diagonalization from an iteration hierarchy (of Grzegorczyk type) which is built on a start function like the successor function. In this paper we study for a given start... <a class="more_link u-tcGrayDark u-linkUnstyled" data-container=".work_3006951" data-show=".complete" data-hide=".summarized" data-more-link-behavior="true" href="#">more</a></div><div class="complete hidden">It is well known that the Ackermann function can be defined via diagonalization from an iteration hierarchy (of Grzegorczyk type) which is built on a start function like the successor function. In this paper we study for a given start function g iteration hierarchies with a sub-linear modulus h of iteration. In terms of g and h we classify the phase transition for the resulting diagonal function from being primitive recursive to being Ackermannian.</div></div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006951" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="4192d867e391e3041b47d762d62c3a4d" rel="nofollow" data-download="{&quot;attachment_id&quot;:30953411,&quot;asset_id&quot;:3006951,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/30953411/download_file?st=MTczMjgzODk4Myw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006951 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006951"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006951, container: ".js-paper-rank-work_3006951", }); });</script></li><li class="js-percentile-work_3006951 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006951; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006951"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006951 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006951"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006951; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006951]").text(description); $(".js-view-count-work_3006951").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006951").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006952" data-work_id="3006952" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006952/Sharp_phase_transition_thresholds_for_the_Paris_Harrington_Ramsey_numbers_for_a_fixed_dimension">Sharp phase transition thresholds for the Paris Harrington Ramsey numbers for a fixed dimension</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest">Abstract: This article is concerned with investigations on a phase transition which is related to the (finite) Ramsey theorem and the Paris-Harrington theorem.</div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006952" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="5307d77864c79d902841c186fa251e5b" rel="nofollow" data-download="{&quot;attachment_id&quot;:30953409,&quot;asset_id&quot;:3006952,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/30953409/download_file?st=MTczMjgzODk4Myw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006952 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006952"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006952, container: ".js-paper-rank-work_3006952", }); });</script></li><li class="js-percentile-work_3006952 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006952; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006952"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006952 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006952"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006952; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006952]").text(description); $(".js-view-count-work_3006952").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006952").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006953" data-work_id="3006953" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006953/Slow_Consistency">Slow Consistency</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest"><div class="summarized">Abstract. The fact that “natural” theories, ie theories which have something like an “idea” to them, are almost always linearly ordered with regard to logical strength has been called one of the great mysteries of the foundation of... <a class="more_link u-tcGrayDark u-linkUnstyled" data-container=".work_3006953" data-show=".complete" data-hide=".summarized" data-more-link-behavior="true" href="#">more</a></div><div class="complete hidden">Abstract. The fact that “natural” theories, ie theories which have something like an “idea” to them, are almost always linearly ordered with regard to logical strength has been called one of the great mysteries of the foundation of mathematics. However, one easily establishes the existence of theories with incomparable logical strengths using self-reference (Rosser-style). As a result, PA+ Con (PA) is not the least theory whose strength is greater than that of PA.</div></div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006953" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="978b2937b83ebb56fd0ad756d115d859" rel="nofollow" data-download="{&quot;attachment_id&quot;:30953408,&quot;asset_id&quot;:3006953,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/30953408/download_file?st=MTczMjgzODk4Myw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006953 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006953"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006953, container: ".js-paper-rank-work_3006953", }); });</script></li><li class="js-percentile-work_3006953 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006953; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006953"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006953 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006953"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006953; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006953]").text(description); $(".js-view-count-work_3006953").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006953").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006954" data-work_id="3006954" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006954/Reverse_mathematics_and_well_ordering_principles">Reverse mathematics and well-ordering principles</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest"><div class="summarized">Chapter 11 Reverse Mathematics and Well-ordering Principles Michael Rathjen∗ and Andreas Weiermann Department of Pure Mathematics, University of Leeds Leeds LS2 9JT, UK E-mail: rathjen@ maths. leeds. ac. uk Vakgroep Zuivere Wiskunde en... <a class="more_link u-tcGrayDark u-linkUnstyled" data-container=".work_3006954" data-show=".complete" data-hide=".summarized" data-more-link-behavior="true" href="#">more</a></div><div class="complete hidden">Chapter 11 Reverse Mathematics and Well-ordering Principles Michael Rathjen∗ and Andreas Weiermann Department of Pure Mathematics, University of Leeds Leeds LS2 9JT, UK E-mail: rathjen@ maths. leeds. ac. uk Vakgroep Zuivere Wiskunde en Computeralgebra, Ghent University Krijgslaan 281-Gebouw S22, B9000 Gent, Belgium E-mail: Andreas. Weiermann@ ugent.</div></div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006954" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="8ea786ce319e0119a6d8092530251bf5" rel="nofollow" data-download="{&quot;attachment_id&quot;:30953407,&quot;asset_id&quot;:3006954,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/30953407/download_file?st=MTczMjgzODk4Myw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006954 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006954"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006954, container: ".js-paper-rank-work_3006954", }); });</script></li><li class="js-percentile-work_3006954 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006954; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006954"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006954 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006954"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006954; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006954]").text(description); $(".js-view-count-work_3006954").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006954").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006955" data-work_id="3006955" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006955/Characterizing_the_elementary_recursive_functions_by_a_fragment_of_G%C3%B6dels_T">Characterizing the elementary recursive functions by a fragment of Gödel&#39;s T</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest"><div class="summarized">Abstract. Let T be Gödel&#39;s system of primitive recursive functionals of finite type in a combinatory logic formulation. Let be the subsystem of T in which the iterator and recursor constants are permitted only when immediately applied to... <a class="more_link u-tcGrayDark u-linkUnstyled" data-container=".work_3006955" data-show=".complete" data-hide=".summarized" data-more-link-behavior="true" href="#">more</a></div><div class="complete hidden">Abstract. Let T be Gödel&#39;s system of primitive recursive functionals of finite type in a combinatory logic formulation. Let be the subsystem of T in which the iterator and recursor constants are permitted only when immediately applied to type 0 arguments. By a Howard-Schütte-style argument the-derivation lengths are classified in terms of an iterated exponential function. As a consequence a constructive strong normalization proof for is obtained.</div></div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006955" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="1d2592a883152cda39644046cf51864b" rel="nofollow" data-download="{&quot;attachment_id&quot;:30953406,&quot;asset_id&quot;:3006955,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/30953406/download_file?st=MTczMjgzODk4NCw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006955 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006955"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006955, container: ".js-paper-rank-work_3006955", }); });</script></li><li class="js-percentile-work_3006955 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006955; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006955"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006955 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006955"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006955; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006955]").text(description); $(".js-view-count-work_3006955").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006955").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006956" data-work_id="3006956" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006956/Phase_transitions_in_logic_and_combinatorics">Phase transitions in logic and combinatorics</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest"><div class="summarized">Abstract A major theme in proof theory consists in classifying the proof strength of mathematical frameworks for reasoning about mathematics. The resulting phase transitions from provability to unprovability are interesting from the... <a class="more_link u-tcGrayDark u-linkUnstyled" data-container=".work_3006956" data-show=".complete" data-hide=".summarized" data-more-link-behavior="true" href="#">more</a></div><div class="complete hidden">Abstract A major theme in proof theory consists in classifying the proof strength of mathematical frameworks for reasoning about mathematics. The resulting phase transitions from provability to unprovability are interesting from the foundational as well as from the mathematical point of view. It is very surprising that during these investigations methods from analytic number theory, combinatorial probability theory, complex analysis and Ramsey theory enter the scene.</div></div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006956" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="dae5cbf8c81f2a80dc654b18d5b7361b" rel="nofollow" data-download="{&quot;attachment_id&quot;:30953405,&quot;asset_id&quot;:3006956,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/30953405/download_file?st=MTczMjgzODk4NCw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006956 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006956"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006956, container: ".js-paper-rank-work_3006956", }); });</script></li><li class="js-percentile-work_3006956 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006956; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006956"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006956 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006956"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006956; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006956]").text(description); $(".js-view-count-work_3006956").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006956").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006957" data-work_id="3006957" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006957/Stanford_University_Stanford_CA_March_19_22_2005">Stanford University, Stanford, CA March 19–22, 2005</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest"><div class="summarized">Since its introduction by Joyal and Moerdijk in [1], the algebraic approach to set theory has proven to be a flexible and powerful tool for constructing models of various elementary intuitionistic and classical set theories. The method... <a class="more_link u-tcGrayDark u-linkUnstyled" data-container=".work_3006957" data-show=".complete" data-hide=".summarized" data-more-link-behavior="true" href="#">more</a></div><div class="complete hidden">Since its introduction by Joyal and Moerdijk in [1], the algebraic approach to set theory has proven to be a flexible and powerful tool for constructing models of various elementary intuitionistic and classical set theories. The method has been further advanced through several recent collaborations (cf.[2]), the results of which are summarized in this talk.</div></div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006957" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="81e3baf4a99cec0956facecb922104bd" rel="nofollow" data-download="{&quot;attachment_id&quot;:32402946,&quot;asset_id&quot;:3006957,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/32402946/download_file?st=MTczMjgzODk4NCw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006957 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006957"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006957, container: ".js-paper-rank-work_3006957", }); });</script></li><li class="js-percentile-work_3006957 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006957; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006957"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006957 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006957"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006957; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006957]").text(description); $(".js-view-count-work_3006957").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006957").removeClass('hidden') })</script></div></li></ul></li></ul></div></div><div class="u-borderBottom1 u-borderColorGrayLighter"><div class="clearfix u-pv7x u-mb0x js-work-card work_3006959" data-work_id="3006959" itemscope="itemscope" itemtype="https://schema.org/ScholarlyArticle"><div class="header"><div class="title u-fontSerif u-fs22 u-lineHeight1_3"><a class="u-tcGrayDarkest js-work-link" href="https://www.academia.edu/3006959/A_Simplified_Characterisation_of_Provably_Computable_Functions_of_the_System_ID1">A Simplified Characterisation of Provably Computable Functions of the System ID1</a></div></div><div class="u-pb4x u-mt3x"><div class="summary u-fs14 u-fw300 u-lineHeight1_5 u-tcGrayDarkest"><div class="summarized">Page 1. CiE 2012 - How the World Computes, June 22, 2012, Cambridge A Simplified Characterisation of Provably Computable Functions of the System ID1 Naohi Eguchi 1 and Andreas Weiermann 2 1 Mathematical Institute, Tohoku University, Japan... <a class="more_link u-tcGrayDark u-linkUnstyled" data-container=".work_3006959" data-show=".complete" data-hide=".summarized" data-more-link-behavior="true" href="#">more</a></div><div class="complete hidden">Page 1. CiE 2012 - How the World Computes, June 22, 2012, Cambridge A Simplified Characterisation of Provably Computable Functions of the System ID1 Naohi Eguchi 1 and Andreas Weiermann 2 1 Mathematical Institute, Tohoku University, Japan 2 Department of Mathematics, Ghent University, Belgium Page 2. Introduction Gödel&#39;s incompleteness theorem For any consistent system T of arithmetic, there exists a statement A st N |= A but T ̸⊢ A.</div></div></div><ul class="InlineList u-ph0x u-fs13"><li class="InlineList-item logged_in_only"><div class="share_on_academia_work_button"><a class="academia_share Button Button--inverseBlue Button--sm js-bookmark-button" data-academia-share="Work/3006959" data-share-source="work_strip" data-spinner="small_white_hide_contents"><i class="fa fa-plus"></i><span class="work-strip-link-text u-ml1x" data-content="button_text">Bookmark</span></a></div></li><li class="InlineList-item"><div class="download"><a id="4c2ddcebf09cfd9f20ac65646f325572" rel="nofollow" data-download="{&quot;attachment_id&quot;:30953403,&quot;asset_id&quot;:3006959,&quot;asset_type&quot;:&quot;Work&quot;,&quot;always_allow_download&quot;:false,&quot;track&quot;:null,&quot;button_location&quot;:&quot;work_strip&quot;,&quot;source&quot;:null,&quot;hide_modal&quot;:null}" class="Button Button--sm Button--inverseGreen js-download-button prompt_button doc_download" href="https://www.academia.edu/attachments/30953403/download_file?st=MTczMjgzODk4NCw4LjIyMi4yMDguMTQ2&s=work_strip"><i class="fa fa-arrow-circle-o-down fa-lg"></i><span class="u-textUppercase u-ml1x" data-content="button_text">Download</span></a></div></li><li class="InlineList-item"><ul class="InlineList InlineList--bordered u-ph0x"><li class="InlineList-item InlineList-item--bordered"><span class="InlineList-item-text">by&nbsp;<span itemscope="itemscope" itemprop="author" itemtype="https://schema.org/Person"><a class="u-tcGrayDark u-fw700" data-has-card-for-user="597738" href="https://ugent.academia.edu/AndreasWeiermann">Andreas Weiermann</a><script data-card-contents-for-user="597738" type="text/json">{"id":597738,"first_name":"Andreas","last_name":"Weiermann","domain_name":"ugent","page_name":"AndreasWeiermann","display_name":"Andreas Weiermann","profile_url":"https://ugent.academia.edu/AndreasWeiermann","photo":"/images/s65_no_pic.png"}</script></span></span></li><li class="js-paper-rank-work_3006959 InlineList-item InlineList-item--bordered hidden"><span class="js-paper-rank-view hidden u-tcGrayDark" data-paper-rank-work-id="3006959"><i class="u-m1x fa fa-bar-chart"></i><strong class="js-paper-rank"></strong></span><script>$(function() { new Works.PaperRankView({ workId: 3006959, container: ".js-paper-rank-work_3006959", }); });</script></li><li class="js-percentile-work_3006959 InlineList-item InlineList-item--bordered hidden u-tcGrayDark"><span class="percentile-widget hidden"><span class="u-mr2x percentile-widget" style="display: none">•</span><span class="u-mr2x work-percentile"></span></span><script>$(function () { var workId = 3006959; window.Academia.workPercentilesFetcher.queue(workId, function (percentileText) { var container = $(".js-percentile-work_3006959"); container.find('.work-percentile').text(percentileText.charAt(0).toUpperCase() + percentileText.slice(1)); container.find('.percentile-widget').show(); container.find('.percentile-widget').removeClass('hidden'); }); });</script></li><li class="js-view-count-work_3006959 InlineList-item InlineList-item--bordered hidden"><div><span><span class="js-view-count view-count u-mr2x" data-work-id="3006959"><i class="fa fa-spinner fa-spin"></i></span><script>$(function () { var workId = 3006959; window.Academia.workViewCountsFetcher.queue(workId, function (count) { var description = window.$h.commaizeInt(count) + " " + window.$h.pluralize(count, 'View'); $(".js-view-count[data-work-id=3006959]").text(description); $(".js-view-count-work_3006959").attr('title', description).tooltip(); }); });</script></span><script>$(function() { $(".js-view-count-work_3006959").removeClass('hidden') })</script></div></li></ul></li></ul></div></div></div></div><div class="u-taCenter Pagination"><ul class="pagination "> <li class="page active"> <a href="/Departments/Applied_Mathematics_and_Computer_Science/Documents">1</a> </li> <li class="page"> <a rel="next" href="/Departments/Applied_Mathematics_and_Computer_Science/Documents?page=2">2</a> </li> <li class="page"> <a href="/Departments/Applied_Mathematics_and_Computer_Science/Documents?page=3">3</a> </li> <li class="page"> <a href="/Departments/Applied_Mathematics_and_Computer_Science/Documents?page=4">4</a> </li> <li class="page gap disabled"><a href="#" onclick="return false;">&hellip;</a></li> <li class="page"> <a href="/Departments/Applied_Mathematics_and_Computer_Science/Documents?page=7">7</a> </li> <li class="next_page"> <a rel="next" href="/Departments/Applied_Mathematics_and_Computer_Science/Documents?page=2">Next &rsaquo;</a> </li> <li class="last next"> <a href="/Departments/Applied_Mathematics_and_Computer_Science/Documents?page=7">Last &raquo;</a> </li> </ul> </div></div></div></div></div></div></div> </div> <div class="bootstrap login"><div class="modal fade login-modal" id="login-modal"><div class="login-modal-dialog modal-dialog"><div class="modal-content"><div class="modal-header"><button class="close close" data-dismiss="modal" type="button"><span aria-hidden="true">&times;</span><span class="sr-only">Close</span></button><h4 class="modal-title text-center"><strong>Log In</strong></h4></div><div class="modal-body"><div class="row"><div class="col-xs-10 col-xs-offset-1"><button class="btn btn-fb btn-lg btn-block btn-v-center-content" id="login-facebook-oauth-button"><svg style="float: left; width: 19px; line-height: 1em; margin-right: .3em;" aria-hidden="true" focusable="false" data-prefix="fab" data-icon="facebook-square" class="svg-inline--fa fa-facebook-square fa-w-14" role="img" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 448 512"><path fill="currentColor" d="M400 32H48A48 48 0 0 0 0 80v352a48 48 0 0 0 48 48h137.25V327.69h-63V256h63v-54.64c0-62.15 37-96.48 93.67-96.48 27.14 0 55.52 4.84 55.52 4.84v61h-31.27c-30.81 0-40.42 19.12-40.42 38.73V256h68.78l-11 71.69h-57.78V480H400a48 48 0 0 0 48-48V80a48 48 0 0 0-48-48z"></path></svg><small><strong>Log in</strong> with <strong>Facebook</strong></small></button><br /><button class="btn btn-google btn-lg btn-block btn-v-center-content" id="login-google-oauth-button"><svg style="float: left; width: 22px; line-height: 1em; margin-right: .3em;" aria-hidden="true" focusable="false" data-prefix="fab" data-icon="google-plus" class="svg-inline--fa fa-google-plus fa-w-16" role="img" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512"><path fill="currentColor" d="M256,8C119.1,8,8,119.1,8,256S119.1,504,256,504,504,392.9,504,256,392.9,8,256,8ZM185.3,380a124,124,0,0,1,0-248c31.3,0,60.1,11,83,32.3l-33.6,32.6c-13.2-12.9-31.3-19.1-49.4-19.1-42.9,0-77.2,35.5-77.2,78.1S142.3,334,185.3,334c32.6,0,64.9-19.1,70.1-53.3H185.3V238.1H302.2a109.2,109.2,0,0,1,1.9,20.7c0,70.8-47.5,121.2-118.8,121.2ZM415.5,273.8v35.5H380V273.8H344.5V238.3H380V202.8h35.5v35.5h35.2v35.5Z"></path></svg><small><strong>Log in</strong> with <strong>Google</strong></small></button><br /><style type="text/css">.sign-in-with-apple-button { width: 100%; height: 52px; border-radius: 3px; border: 1px solid black; cursor: pointer; }</style><script src="https://appleid.cdn-apple.com/appleauth/static/jsapi/appleid/1/en_US/appleid.auth.js" type="text/javascript"></script><div class="sign-in-with-apple-button" data-border="false" data-color="white" id="appleid-signin"><span &nbsp;&nbsp;="Sign Up with Apple" class="u-fs11"></span></div><script>AppleID.auth.init({ clientId: 'edu.academia.applesignon', scope: 'name email', redirectURI: 'https://www.academia.edu/sessions', state: "ee96d9442ef40d7e93ccff3e73ee4d71e424aefa3347baf12ac0b24631dca94f", });</script><script>// Hacky way of checking if on fast loswp if (window.loswp == null) { (function() { const Google = window?.Aedu?.Auth?.OauthButton?.Login?.Google; const Facebook = window?.Aedu?.Auth?.OauthButton?.Login?.Facebook; if (Google) { new Google({ el: '#login-google-oauth-button', rememberMeCheckboxId: 'remember_me', track: null }); } if (Facebook) { new Facebook({ el: '#login-facebook-oauth-button', rememberMeCheckboxId: 'remember_me', track: null }); } })(); }</script></div></div></div><div class="modal-body"><div class="row"><div class="col-xs-10 col-xs-offset-1"><div class="hr-heading login-hr-heading"><span class="hr-heading-text">or</span></div></div></div></div><div class="modal-body"><div class="row"><div class="col-xs-10 col-xs-offset-1"><form class="js-login-form" action="https://www.academia.edu/sessions" accept-charset="UTF-8" method="post"><input name="utf8" type="hidden" value="&#x2713;" autocomplete="off" /><input type="hidden" name="authenticity_token" value="mrDuLOccnSvhABRtIJQ/tBmB6B3ry4VR1GflkVNaSzNov3M/lPKWD1QZqxQrm0P8hOBnECNzmtVUJhgKKvyvIg==" autocomplete="off" /><div class="form-group"><label class="control-label" for="login-modal-email-input" style="font-size: 14px;">Email</label><input class="form-control" id="login-modal-email-input" name="login" type="email" /></div><div class="form-group"><label class="control-label" for="login-modal-password-input" style="font-size: 14px;">Password</label><input class="form-control" id="login-modal-password-input" name="password" type="password" /></div><input type="hidden" name="post_login_redirect_url" id="post_login_redirect_url" value="https://ugent.academia.edu/Departments/Applied_Mathematics_and_Computer_Science/Documents" autocomplete="off" /><div class="checkbox"><label><input type="checkbox" name="remember_me" id="remember_me" value="1" checked="checked" /><small style="font-size: 12px; margin-top: 2px; display: inline-block;">Remember me on this computer</small></label></div><br><input type="submit" name="commit" value="Log In" class="btn btn-primary btn-block btn-lg js-login-submit" data-disable-with="Log In" /></br></form><script>typeof window?.Aedu?.recaptchaManagedForm === 'function' && window.Aedu.recaptchaManagedForm( document.querySelector('.js-login-form'), document.querySelector('.js-login-submit') );</script><small style="font-size: 12px;"><br />or <a data-target="#login-modal-reset-password-container" data-toggle="collapse" href="javascript:void(0)">reset password</a></small><div class="collapse" id="login-modal-reset-password-container"><br /><div class="well margin-0x"><form class="js-password-reset-form" action="https://www.academia.edu/reset_password" accept-charset="UTF-8" method="post"><input name="utf8" type="hidden" value="&#x2713;" autocomplete="off" /><input type="hidden" name="authenticity_token" value="welt/g6+x+kZojlT7Bpky7Yrp8fEEBjAgZQ4RIEhZKUz5vDtfVDMzay7hirnFRiDK0ooygyoB0QB1cXf+IeAtA==" autocomplete="off" /><p>Enter the email address you signed up with and we&#39;ll email you a reset link.</p><div class="form-group"><input class="form-control" name="email" type="email" /></div><script src="https://recaptcha.net/recaptcha/api.js" async defer></script> <script> var invisibleRecaptchaSubmit = function () { var closestForm = function (ele) { var curEle = ele.parentNode; while (curEle.nodeName !== 'FORM' && curEle.nodeName !== 'BODY'){ curEle = curEle.parentNode; } return curEle.nodeName === 'FORM' ? curEle : null }; var eles = document.getElementsByClassName('g-recaptcha'); if (eles.length > 0) { var form = closestForm(eles[0]); if (form) { form.submit(); } } }; </script> <input type="submit" data-sitekey="6Lf3KHUUAAAAACggoMpmGJdQDtiyrjVlvGJ6BbAj" data-callback="invisibleRecaptchaSubmit" class="g-recaptcha btn btn-primary btn-block" value="Email me a link" value=""/> </form></div></div><script> require.config({ waitSeconds: 90 })(["https://a.academia-assets.com/assets/collapse-45805421cf446ca5adf7aaa1935b08a3a8d1d9a6cc5d91a62a2a3a00b20b3e6a.js"], function() { // from javascript_helper.rb $("#login-modal-reset-password-container").on("shown.bs.collapse", function() { $(this).find("input[type=email]").focus(); }); }); </script> </div></div></div><div class="modal-footer"><div class="text-center"><small style="font-size: 12px;">Need an account?&nbsp;<a rel="nofollow" href="https://www.academia.edu/signup">Click here to sign up</a></small></div></div></div></div></div></div><script>// If we are on subdomain or non-bootstrapped page, redirect to login page instead of showing modal (function(){ if (typeof $ === 'undefined') return; var host = window.location.hostname; if ((host === $domain || host === "www."+$domain) && (typeof $().modal === 'function')) { $("#nav_log_in").click(function(e) { // Don't follow the link and open the modal e.preventDefault(); $("#login-modal").on('shown.bs.modal', function() { $(this).find("#login-modal-email-input").focus() }).modal('show'); }); } })()</script> <div class="bootstrap" id="footer"><div class="footer-content clearfix text-center padding-top-7x" style=""><ul class="footer-links-secondary footer-links-wide list-inline margin-bottom-1x"><li><a href="https://www.academia.edu/about">About</a></li><li><a href="https://www.academia.edu/press">Press</a></li><li><a rel="nofollow" href="https://medium.com/academia">Blog</a></li><li><a href="https://www.academia.edu/documents">Papers</a></li><li><a href="https://www.academia.edu/topics">Topics</a></li><li><a href="https://www.academia.edu/journals">Academia.edu Journals</a></li><li><a rel="nofollow" href="https://www.academia.edu/hiring"><svg style="width: 13px; height: 13px;" aria-hidden="true" focusable="false" data-prefix="fas" data-icon="briefcase" class="svg-inline--fa fa-briefcase fa-w-16" role="img" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512"><path fill="currentColor" d="M320 336c0 8.84-7.16 16-16 16h-96c-8.84 0-16-7.16-16-16v-48H0v144c0 25.6 22.4 48 48 48h416c25.6 0 48-22.4 48-48V288H320v48zm144-208h-80V80c0-25.6-22.4-48-48-48H176c-25.6 0-48 22.4-48 48v48H48c-25.6 0-48 22.4-48 48v80h512v-80c0-25.6-22.4-48-48-48zm-144 0H192V96h128v32z"></path></svg>&nbsp;<strong>We're Hiring!</strong></a></li><li><a rel="nofollow" href="https://support.academia.edu/"><svg style="width: 12px; height: 12px;" aria-hidden="true" focusable="false" data-prefix="fas" data-icon="question-circle" class="svg-inline--fa fa-question-circle fa-w-16" role="img" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512"><path fill="currentColor" d="M504 256c0 136.997-111.043 248-248 248S8 392.997 8 256C8 119.083 119.043 8 256 8s248 111.083 248 248zM262.655 90c-54.497 0-89.255 22.957-116.549 63.758-3.536 5.286-2.353 12.415 2.715 16.258l34.699 26.31c5.205 3.947 12.621 3.008 16.665-2.122 17.864-22.658 30.113-35.797 57.303-35.797 20.429 0 45.698 13.148 45.698 32.958 0 14.976-12.363 22.667-32.534 33.976C247.128 238.528 216 254.941 216 296v4c0 6.627 5.373 12 12 12h56c6.627 0 12-5.373 12-12v-1.333c0-28.462 83.186-29.647 83.186-106.667 0-58.002-60.165-102-116.531-102zM256 338c-25.365 0-46 20.635-46 46 0 25.364 20.635 46 46 46s46-20.636 46-46c0-25.365-20.635-46-46-46z"></path></svg>&nbsp;<strong>Help Center</strong></a></li></ul><ul class="footer-links-tertiary list-inline margin-bottom-1x"><li class="small">Find new research papers in:</li><li class="small"><a href="https://www.academia.edu/Documents/in/Physics">Physics</a></li><li class="small"><a href="https://www.academia.edu/Documents/in/Chemistry">Chemistry</a></li><li class="small"><a href="https://www.academia.edu/Documents/in/Biology">Biology</a></li><li class="small"><a href="https://www.academia.edu/Documents/in/Health_Sciences">Health Sciences</a></li><li class="small"><a href="https://www.academia.edu/Documents/in/Ecology">Ecology</a></li><li class="small"><a href="https://www.academia.edu/Documents/in/Earth_Sciences">Earth Sciences</a></li><li class="small"><a href="https://www.academia.edu/Documents/in/Cognitive_Science">Cognitive Science</a></li><li class="small"><a href="https://www.academia.edu/Documents/in/Mathematics">Mathematics</a></li><li class="small"><a href="https://www.academia.edu/Documents/in/Computer_Science">Computer Science</a></li></ul></div></div><div class="DesignSystem" id="credit" style=""><ul class="u-pl0x footer-links-legal list-inline"><li><a rel="nofollow" href="https://www.academia.edu/terms">Terms</a></li><li><a rel="nofollow" href="https://www.academia.edu/privacy">Privacy</a></li><li><a rel="nofollow" href="https://www.academia.edu/copyright">Copyright</a></li><li>Academia &copy;2024</li></ul></div><script> //<![CDATA[ window.detect_gmtoffset = true; window.Academia && window.Academia.set_gmtoffset && Academia.set_gmtoffset('/gmtoffset'); //]]> </script> <div id='overlay_background'></div> <div id='bootstrap-modal-container' class='bootstrap'></div> <div id='ds-modal-container' class='bootstrap DesignSystem'></div> <div id='full-screen-modal'></div> </div> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10