16,540 research outputs found

    Efficient quantum processing of ideals in finite rings

    Full text link
    Suppose we are given black-box access to a finite ring R, and a list of generators for an ideal I in R. We show how to find an additive basis representation for I in poly(log |R|) time. This generalizes a recent quantum algorithm of Arvind et al. which finds a basis representation for R itself. We then show that our algorithm is a useful primitive allowing quantum computers to rapidly solve a wide variety of problems regarding finite rings. In particular we show how to test whether two ideals are identical, find their intersection, find their quotient, prove whether a given ring element belongs to a given ideal, prove whether a given element is a unit, and if so find its inverse, find the additive and multiplicative identities, compute the order of an ideal, solve linear equations over rings, decide whether an ideal is maximal, find annihilators, and test the injectivity and surjectivity of ring homomorphisms. These problems appear to be hard classically.Comment: 5 page

    Structural Analysis and Matrix Interpetive System /SAMIS/ program report Technical memorandum, Feb. 1963 - Dec. 1965

    Get PDF
    High speed digital computer program and data handling instructions for problem solving with structural analysis and interpretive syste

    Beyond and beneath the hierarchical market economy: global production and working-class conflict in Argentina's automobile industry

    Get PDF
    This paper argues that the hierarchical market economy (HME) category does not provide an adequate starting point for addressing capitalist diversity in Latin America. Building from a critical perspective on the global commodity chain (GCC) and global production network (GPN) approaches, it instead considers the impact of firms’ transnational relations and the often neglected role of working-class struggles. It will argue that capitalist diversity can only be understood at the nexus of these ostensibly global and local phenomena; and by specifying the strategic decisions taken by firms in Argentina’s automobile industry, it will account for the failure of that sector. Finally, it examines the role of working-class struggles in the industry in Córdoba, Argentina, arguing that these were vital in shaping the specific and unstable form of capitalist diversity in Argentina, as well as potential alternatives to it

    Towards an ethical interaction design: the issue of including stakeholders in law-enforcement software development

    Get PDF
    In the public sector (particularly in the UK in light of recent reforms i.e. the Local Government Act 2000, etc.) a greater degree of accountability and public involvement or intervention has become the norm in public infrastructure projects, partially under the rubric of “stakeholder engagement”. This paper seeks to discuss public involvement in a law-enforcement technology (Isis), which operates on a covert basis in the detection and prevention of child abuse activities across a number of social networking facilities. Our contribution to the development of Isis is to perform an ethics centered consultation process with stakeholders who will contribute to the design and deployment of the end software package. To that end, we have sought to develop a “Modified Participatory Design” approach, utilizing the knowledge gained from the HCI community with regards to more traditional design projects and adapting this body of work to questions of ethics, privacy, corporate and civic responsibility, monitoring and awareness issues, etc. in an effort to create a fluid and agile communication process between stakeholders and designers, thus taking account of the ethical issues around Isis as design occurs

    Defining the Costs of an Outbreak of Karnal Bunt of Wheat

    Get PDF
    In determining the economic impact of a possible outbreak of the quarantinable wheat disease Karnal Bunt, an examination was made of the detailed components of the costs involved. The costs were classified as: (a) Direct costs (yield and quality losses); (b) Reaction costs (export bans, quality down-grading, seed industry costs); and (c) Control costs (quarantine zones, fungicides, spore destruction). The relative importance of each of these cost components is measured for a hypothetical outbreak of Karnal Bunt in the European Union, as a means of ensuring that the policy responses to such an outbreak are appropriate considering the costs involved.disease, quarantine, cost, wheat, Agricultural and Food Policy, Crop Production/Industries,

    Optimal strategies for regional cultivar testing

    Get PDF
    In undertaking cultivar trials, the variability of the response of the cultivars to the different environments in which they are grown introduces the possibility of release errors and non‐release errors in the decisions made on the basis of the trial results. In this article a model is developed that accounts for the economic costs of those errors as well as the costs of operating the trials, and enables the features of the optimal cultivar testing program to be identified. The model is illustrated by application to wheat cultivar trials in central and southern NSW.Crop Production/Industries,

    Conceptual design of a floating support structure for an offshore vertical axis wind turbine : the lessons learnt

    Get PDF
    The design of floating support structures for wind turbines located offshore is a relatively new field. In contrast, the offshore oil and gas industry has been developing its technologies since the mid 1950s. However, the significantly and subtly different requirements of the offshore wind industry call for new methodologies. An Energy Technologies Institute (ETI) funded project called NOVA (for Novel Vertical Axis wind turbine) examined the feasibility of a large offshore vertical axis wind turbine in the 10-20 MW power range. The development of a case study for the NOVA project required a methodology to be developed to select the best configuration, based on the system dynamics. The design space has been investigated, ranking the possible options using a multi-criteria decision making (MCDM) method called TOPSIS. The best 'class' or design solution (based on water plane area stability) has been selected for a more detailed analysis. Two configurations are considered: a barge and a semi-submersible. The iterations to optimise and compare these two options are presented here, taking their dynamics and costs into account. The barge concept evolved to the 'triple doughnut-Miyagawa' concept, consisting of an annular cylindrical shape with an inner (to control the damping) and outer (to control added mass) bottom flat plates. The semi-submersible was optimised to obtain the best trade-off between dynamic behaviour and amount of material needed. The main conclusion is that the driving requirement is an acceptable response to wave action, not the ability to float or the ability to counteract the wind turbine overturning moment. A simple cost comparison is presented
    corecore