Topics in the Theory of Computation
Topics in the Theory of Computation
批准号:
8806096
负责人:
Dexter Kozen
金额:
$13.45万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1988
资助国家:
美国
项目状态:
已结题
起止时间:
1988-07-01 至 1992-12-31
中文摘要
点击翻译按钮获取中文摘要
英文摘要
This research project spans several distinct but related areas of theoretical computer science. Under investigation are topics in complexity theory, logics of programs and program semantics. Complexity theory topics to be investigated include algorithms for chordal graphs and polynomial decomposition. Finite basis theorems, the propositional mu-calculus and the duality of powerdomains and predicates will be investigated as part of the research program in logics and semantics of programs.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SHF: Small: Semantics of Higher Order Probabilistic Programs
-
批准号:2008083
-
项目类别:Standard Grant
-
资助金额:$42.5万
-
财政年份:2020
-
负责人:Dexter Kozen
-
依托单位:
Specialized Logics for Applications in Computer Science
-
批准号:0635028
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2006
-
负责人:Dexter Kozen
-
依托单位:
Kleene Algebra
-
批准号:0105586
-
项目类别:Standard Grant
-
资助金额:$21.0万
-
财政年份:2001
-
负责人:Dexter Kozen
-
依托单位:
Formal Methods for Software Certification
-
批准号:9708915
-
项目类别:Continuing Grant
-
资助金额:$29.1万
-
财政年份:1997
-
负责人:Dexter Kozen
-
依托单位:
Topics in the Theory of Computation
-
批准号:9317320
-
项目类别:Continuing Grant
-
资助金额:$25.9万
-
财政年份:1994
-
负责人:Dexter Kozen
-
依托单位:
Structural Computational Complexity
-
批准号:9123730
-
项目类别:Continuing Grant
-
资助金额:$53.21万
-
财政年份:1992
-
负责人:Dexter Kozen
-
依托单位:
Computer and Computational Algebra
-
批准号:8901061
-
项目类别:Continuing Grant
-
资助金额:$48.13万
-
财政年份:1989
-
负责人:Dexter Kozen
-
依托单位:
Topics in the Theory of Computation
-
批准号:8602663
-
项目类别:Standard Grant
-
资助金额:$12.57万
-
财政年份:1986
-
负责人:Dexter Kozen
-
依托单位:
Two Blossoming Paradigms: Algebraic Methods for Computational Combinatoric Problems, and Randomized Reducibilities in Computational Complexity (Computer Res.)
-
批准号:8503611
-
项目类别:Continuing Grant
-
资助金额:$9.76万
-
财政年份:1985
-
负责人:Dexter Kozen
-
依托单位:
Workshop on Logics of Programs to Be Held at the I B M Thomas J. Watson Research Center in Yorktown Heights, New York in April 1981
-
批准号:8019346
-
项目类别:Standard Grant
-
资助金额:$0.94万
-
财政年份:1980
-
负责人:Dexter Kozen
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Research on Quantum Field Theory without a Lagrangian Description
-
批准号:24ZR1403900
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:SATOSHI NAWATA
-
依托单位:
基于isomorph theory研究尘埃等离子体物理量的微观动力学机制
-
批准号:12247163
-
项目类别:专项项目
-
资助金额:18.00万元
-
批准年份:2022
-
负责人:黄栋
-
依托单位:
Toward a general theory of intermittent aeolian and fluvial nonsuspended sediment transport
-
批准号:--
-
项目类别:--
-
资助金额:55万元
-
批准年份:2022
-
负责人:Thomas Pahtz
-
依托单位:
英文专著《FRACTIONAL INTEGRALS AND DERIVATIVES: Theory and Applications》的翻译
-
批准号:12126512
-
项目类别:数学天元基金项目
-
资助金额:12.0万元
-
批准年份:2021
-
负责人:李常品
-
依托单位:
基于Restriction-Centered Theory的自然语言模糊语义理论研究及应用
-
批准号:61671064
-
项目类别:面上项目
-
资助金额:65.0万元
-
批准年份:2016
-
负责人:史树敏
-
依托单位: