کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873997 686415 2015 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quantitative classical realizability
ترجمه فارسی عنوان
بازدهی کمی کلاسیک
ترجمه چکیده
به وسیله دال لاگو و هوفمن معرفی شده است، امکان سنجی کمیتی یک تکنیک است که برای تعریف مدل برای منطق مبتنی بر منطق تکاملی خطی استفاده می شود. یک ویژگی این است که توابع به عنوان توابع قابل محاسبه زمان محدود تفسیر می شوند. از آن استفاده شده است به اثبات جدید و یکنواخت صدا از چندین نوع سیستم با توجه به کلاس های پیچیدگی زمان خاص است. ما پیشنهاد اصلاح ایده های خود را در زمینه اجرای کلاسیک کریوین پیشنهاد می کنیم. این چارچوب به طور کلی به دست آوردن قابلیت های دال لاگ و هوفمن را به طور کلی به اثبات می رساند و ارتباطات عمیقی را بین قابلیت اجرای کمی و یک نوع خطی از اجبار کوهن نشان می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Introduced by Dal Lago and Hofmann, quantitative realizability is a technique used to define models for logics based on Multiplicative Linear Logic. A particularity is that functions are interpreted as bounded time computable functions. It has been used to give new and uniform proofs of soundness of several type systems with respect to certain time complexity classes. We propose a reformulation of their ideas in the setting of Krivine's classical realizability. The framework obtained generalizes Dal Lago and Hofmann's realizability, and reveals deep connections between quantitative realizability and a linear variant of Cohen's forcing.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 241, April 2015, Pages 62-95
نویسندگان
,