In [7], a naive set theory is introduced based on a polynomial time logical system, Light Linear Logic (LLL). Although it is reasonably claimed that the set theory inherits the intrinsically polytime character from the underlying logic LLL, the discussion there is largely informal, and a formal justification of the claim is not provided sufficiently. Moreover, the syntax is quite complicated in that it is based on a non-traditional hybrid sequent calculus which is required for formulating LLL.In this paper, we consider a naive set theory based on Intuitionistic Light Affine Logic (ILAL), a simplification of LLL introduced by [1], and call it Light Affine Set Theory (LAST). The simplicity of LAST allows us to rigorously verify its polytime character. In particular, we prove that a function over {0, 1}* is computable in polynomial time if and only if it is provably total inLAST. 相似文献
Nonlinear common factor models with polynomial regression functions, including interaction terms, are fitted by simultaneously estimating the factor loadings and common factor scores, using maximum-likelihood-ratio and ordinary-least-squares methods. A Monte Carlo study gives support to a conjecture about the form of the distribution of the likelihood-ratio criterion.The research reported in this paper was partly supported by Natural Sciences and Engineering Research Grant No. A6346. 相似文献
The present study sought to examine the role of fulfilled vs. unfulfilled expectations in work-related and non-work domains. Specifically, we examined how congruence and incongruence between implicit leadership theories across multiple categories of leaders (typical, ideal, and effective leaders) and characteristics recognized on one’s supervisor affect leader-member exchange (LMX), work-family conflict, and subsequent counter-productive work behavior. We tested our hypotheses using polynomial regression and response surface modeling. The results of this study showed that congruence between implicit leadership theories (ILT’s) of typical, ideal, and effective leaders and supervisor recognition, as well as incongruity between ILT’s of ideal leaders and characteristics recognized in one’s supervisor, significantly impacts perceived LMX quality with supervisors. Incongruity between ILT’s of typical and ideal leaders and supervisor recognition was also associated with higher ratings of work-family conflict (WFC). Finally, the results showed support for a significant indirect effect of congruence between ILTs of typical and ideal leaders and characteristics recognized in one’s supervisor on CWB through WFC. These results add meaningful depth to literature on congruent implicit theories in two ways: (a) we add to existing knowledge of outcomes associated with congruence on ILT’s, and, (b) we examine these associations using ILT’s across multiple categories of leaders. Implications are also discussed. 相似文献
A survey of residual analysis in behavior‐analytic research reveals that existing methods are problematic in one way or another. A new test for residual trends is proposed that avoids the problematic features of the existing methods. It entails fitting cubic polynomials to sets of residuals and comparing their effect sizes to those that would be expected if the sets of residuals were random. To this end, sampling distributions of effect sizes for fits of a cubic polynomial to random data were obtained by generating sets of random standardized residuals of various sizes, n. A cubic polynomial was then fitted to each set of residuals and its effect size was calculated. This yielded a sampling distribution of effect sizes for each n. To test for a residual trend in experimental data, the median effect size of cubic‐polynomial fits to sets of experimental residuals can be compared to the median of the corresponding sampling distribution of effect sizes for random residuals using a sign test. An example from the literature, which entailed comparing mathematical and computational models of continuous choice, is used to illustrate the utility of the test. 相似文献
In this paper, we consider three different search strategies for a cut-free sequent system formalizing orthologic, and estimate the respective search spaces. Applying backward search, there are classes of formulae for which both the minimal proof length and the search space are exponential. In a combined forward and backward approach, all proofs are polynomial, but the potential search space remains exponential. Using a forward strategy, the potential search space becomes polynomial yielding a polynomial decision procedure for orthologic and the word problem for free ortholattices. 相似文献
The objective of research in the matching paradigm is to determine whether a one-to-one pairing configuration between objects in two arrays contains more pairings of a particular kind than expected under the null hypothesis. The presence of infeasible pairings, that is, of particular pairings which can not possibly take place, has the effect of altering the null distribution that would otherwise obtain. To enable researchers to determine the appropriate null distribution, a generalization of classical rook methodology is developed which can accommodate infeasible pairings in the matching paradigm. 相似文献
Objective: The extent to which positive (PA) and negative (NA) affect conjointly impact well-being is not yet well understood. Additionally, research investigating the role of affectivity in maintaining well-being among ethnic and racial minorities is scant. The current research demonstrates how polynomial regression and response surface methodology (PR and RSM) may be used to better understand how PA and NA jointly influence stress and well-being.
Design: In Study 1, 291 African-American undergraduates (Mage = 22.91, SD = 6.91; 67% female) completed measures of affectivity and psychological well-being. In Study 2, a community sample of 117 African-Americans (Mage = 31.87, SD = 13.83; 69% female) completed affectivity measures and a laboratory-based social stressor task to assess links between affectivity and salivary cortisol reactivity.
Main outcome measures: Study 1 included life satisfaction, perceived stress and self-reported depressive symptoms. Study 2 included salivary cortisol reactivity.
Results: Across both studies, PA ascendency (i.e. high PA combined with low NA) was associated with better well-being, while NA ascendancy (i.e. high NA combined with low PA) was associated with poorer outcomes.
Conclusion: PR and RSM may provide new insight into the conjoint influence of PA and NA on health and well-being. We discuss potential implications for affectivity research, including race-related explorations. 相似文献
In this paper, we compare several cut-free sequent systems for propositional intuitionistic logic Intwith respect to polynomial simulations. Such calculi can be divided into two classes, namely single-succedent calculi (like Gentzen's LJ) and multi-succedent calculi. We show that the latter allow for more compact proofs than the former. Moreover, for some classes of formulae, the same is true if proofs in single-succedent calculi are directed acyclic graphs (dags) instead of trees. Additionally, we investigate the effect of weakening rules on the structure and length of dag proofs.The second topic of this paper is the effect of different embeddings from Int to S4. We select two different embeddings from the literature and show that translated (propositional) intuitionistic formulae have sometimes exponentially shorter minimal proofs in a cut-free Gentzen system for S4than the original formula in a cut-free single-succedent Gentzen system for Int. Moreover, the length and the structure of proofs of translated formulae crucially depend on the chosen embedding. 相似文献