16,546 research outputs found
Efficient quantum processing of ideals in finite rings
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
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
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
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
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
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,
Recommended from our members
Impact Absorbent Rapid Manufactured Structures (IARMS)
Rapid Manufacturing (RM) is increasingly becoming a viable manufacturing process due
to dramatic advantages that it facilitates in the area of design complexity. Through the
exploration of the design freedom afforded by RM, this paper introduces the concept and initial
research surrounding Impact Absorbent Rapid Manufactured Structures (IARMS), with an
application in sports personal protective equipment (PPE). Designs are based on the cellular
structure of foams; the inherent advantages of the cellular structure are used as a basis to create
IARMS that have the potential to be optimised for a specific impact absorbent response. The
paper provides some initial results from compression testingMechanical Engineerin
Conceptual design of a floating support structure for an offshore vertical axis wind turbine : the lessons learnt
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
- …