We show that it is #P-complete to count the number of bases of matroids representable over a fixed infinite field or fields of fixed characteristic.

Despite the obvious physiological and clinical importance of knowing the value of the cardiac output of the normal human individual, the difficulties and errors involved in the methods used for determining the cardiac output have heretofore precluded the possibility of obtaining this value. The present paper reports the results of a series of determinations of the cardiac output, pulse, oxygen ...

A basic question of cryptographic complexity is to combinatorially characterize all randomized functions which have information-theoretic semi-honest secure 2-party computation protocols. The corresponding question for deterministic functions was answered almost three decades back, by Kushilevitz [Kus89]. In this work, we make progress towards understanding securely computable randomized functi...

Self-checking circuits detect (at least some of) their own faults. We describe self-timed circuits, including combinational logic and sequential machines, which either halt or generate illegal output if they include any single stuck-at faults. The self-timed circuits employ dual rail data encoding to implement ternary logic of 0, 1, and unde f ined states; the fourth state is used to signal ill...

In this paper, we study the problem of feedback complete linearization for a given single input single output stochastic nonlinear system. Using the invariance under transformation rule [1], the coordinate free necessary and su± cient conditions for the solvability of the problem is derived, which is exactly the same as the necessary and su± cient conditions for the solvability of the feedback ...

one of the most problematic areas in foreign language learning is collocation. it is often seen as arbitrary and an overwhelming obstacle to the achievement of nativelike fluency. current second language (l2) instruction research has encouraged the use of collaborative output tasks in l2 classrooms. this study examined the effects of two types of output tasks (editing and cloze) on the learning...

Cardiopulmonary arrest (CPA) is characterized by abrupt, complete failure of the respiratory and circulatory systems. The lack of cardiac output and oxygen delivery to tissues (DO2) can quickly cause unconsciousness and systemic cellular death from oxygen starvation. If left untreated, cerebral hypoxia results in complete biologic brain death within 4 to 6 minutes of CPA.1,2 Therefore, prompt c...

Trade and Migration with Renewable Natural Resources: Out-of-Steady-State Dynamics Commodity price increases associated with the entry of China, India and other countries into the world economy has led to increased pressure on common-property renewable natural resources (NR). The problem is particularly worrisome for economies that obtain a large share of their income from the exploitation of N...

Task-based machine translation (MT) evaluation asks, how well do people perform text-handling tasks given MT output? This method of evaluation yields an extrinsic assessment of an MT engine, in terms of users’ task performance on MT output. While this method is time-consuming, its key advantage is that MT users and stakeholders understand how to interpret the assessment results. Prior experimen...