Questions and answers -- a category arising in linear logic, complexity theory, and set theory

Details Questions and answers -- a category arising in linear logic, complexity theory, and set theory Questions and answers -- a category arising in linear logic, complexity theory, and set theory

1993-09-16

arxiv.org/abs/math/9309208v1

Mathematics

Logic

Scientific paper

A category used by de Paiva to model linear logic also occurs in Vojtas's analysis of cardinal characteristics of the continuum. Its morphisms have been used in describing reductions between search problems in complexity theory. We describe this category and how it arises in these various contexts. We also show how these contexts suggest certain new multiplicative connectives for linear logic. Perhaps the most interesting of these is a sequential composition suggested by the set-theoretic application.

Affiliated with

Also associated with

No associations

Rating

Questions and answers -- a category arising in linear logic, complexity theory, and set theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Questions and answers -- a category arising in linear logic, complexity theory, and set theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Questions and answers -- a category arising in linear logic, complexity theory, and set theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-105641