864 followers
@pi8027 計算ステップを数えるモナドで計算を表現して、そのモナドから抽出したステップ数を抑える方法があると聞いてますが、これを「手軽」というかどうかは… http://t.co/rS7uV8q8rD
Types for Proofs and Programs
Overview of attention for book
Table of Contents
-
Altmetric BadgeBook Overview
-
Altmetric BadgeChapter 1 Type Inference by Coinductive Logic Programming
-
Altmetric BadgeChapter 2 About the Formalization of Some Results by Chebyshev in Number Theory
-
Altmetric BadgeChapter 3 A New Elimination Rule for the Calculus of Inductive Constructions
-
Altmetric BadgeChapter 4 A Framework for the Analysis of Access Control Models for Interactive Mobile Devices
-
Altmetric BadgeChapter 5 Proving Infinitary Normalization
-
Altmetric BadgeChapter 6 First-Class Object Sets
-
Altmetric BadgeChapter 7 Monadic Translation of Intuitionistic Sequent Calculus
-
Altmetric BadgeChapter 8 Towards a Type Discipline for Answer Set Programming
-
Altmetric BadgeChapter 9 Type Inference for a Polynomial Lambda Calculus
-
Altmetric BadgeChapter 10 Local Theory Specifications in Isabelle/Isar
-
Altmetric BadgeChapter 11 Axiom Directed Focusing
-
Altmetric BadgeChapter 12 A Type System for Usage of Software Components
-
Altmetric BadgeChapter 13 Merging Procedural and Declarative Proof
-
Altmetric BadgeChapter 14 Using Structural Recursion for Corecursion
-
Altmetric BadgeChapter 15 Manifest Fields and Module Mechanisms in Intensional Type Theory
-
Altmetric BadgeChapter 16 A Machine-Checked Proof of the Average-Case Complexity of Quicksort in Coq
-
Altmetric BadgeChapter 17 Coalgebraic Reasoning in Coq: Bisimulation and the λ -Coiteration Scheme
-
Altmetric BadgeChapter 18 A Process-Model for Linear Programs
-
Altmetric BadgeChapter 19 Some Complexity and Expressiveness Results on Multimodal and Stratified Proof Nets
Attention for Chapter 16:
A Machine-Checked Proof of the Average-Case Complexity of Quicksort in Coq