2,415 results for Report

  • The Complexity of Proving Chaoticity and the Church-Turing Thesis

    Calude, C.S.; Calude, E.; Svozil, K. (2010)

    Report
    The University of Auckland Library

    Proving the chaoticity of some dynamical systems is equivalent to solving the hardest problems in mathematics. Conversely, classical physical systems may “compute the hard or even the incomputable” by measuring observables which correspond to computationally hard or even incomputable problems.

    View record details
  • An Empirical Approach to the Normality of π

    Bailey, D.H.; Borwein, J.M.; Calude, C.S.; Dinneen, M.J.; Dumitrescu, M.; Yee, A. (2011)

    Report
    The University of Auckland Library

    View record details
  • Fast Distributed DFS Solutions for Edge-disjoint Paths in Digraphs

    ElGindy, H.; Nicolescu, R.; Wu, H (2012)

    Report
    The University of Auckland Library

    We present two new synchronous distributed message-based depth-first search (DFS) based algorithms, Algorithms C and D, to compute a maximum cardinality set of edge-disjoint paths, between a source node and a target node in a digraph. We compare these new algorithms with our previous implementation of the classical algorithm, Algorithm A, and our previous improvement, Algorithm B [10]. Empirical results show that, on a set of random digraphs, our algorithms are faster than the classical Algorithm A, by a factor around 40%. All these improved algorithms have been inspired and guided by a P system modelling exercise, but are suitable for any distributed implementation. To achieve the maximum theoretical performance, our P systems specfication uses high-level generic rules applied in matrix grammar mode.

    View record details
  • The Gray Code. (2007)

    Doran, R.W. (2007-03)

    Report
    The University of Auckland Library

    This report is a self-contained summary of properties and algorithms concerning the Gray code. Descriptions are given of the Gray code definition, algorithms and circuits for generating the code and for conversion between binary and Gray code, for incrementing, counting, and adding Gray code words. Some interesting applications of the code are also treated.

    View record details
  • Testing the Bounds on Quantum Probabilities

    Filipp, S; Svozil, K (2004-01)

    Report
    The University of Auckland Library

    Bounds on quantum probabilities and expectation values are derived for experimental setups associated with Bell-type inequalities. In analogy to the classical bounds, the quantum limits are experimentally testable and therefore serve as criteria for the validity of quantum mechanics.

    View record details
  • Is the Universe Lawful?

    Calude, C; Meyerstein, F.W (1996-11)

    Report
    The University of Auckland Library

    The last 2,500 years have been dominated by the belief, expressed in different forms, that the Universe is lawful, that is, the Universe is a knowable system governed by rules which determine the future uniquely and completely. An extreme way to express this belief is to claim overconfidently that the study of some branches of science will soon be completed, will soon attend an end. Our aim is to challenge this apocryphal hypothesis by arguing, with complexity-theoretic arguments, that the Universe is lawless, that is, the Universe is lacking any kind of general ordered structure implied by the term “law".

    View record details
  • University of Auckland Computer Science Graduate Workshop 2006

    Hay, N.J; Shorin, A; Wang, J (2007-01)

    Report
    The University of Auckland Library

    This booklet contains the proceedings of the First University of Auckland Computer Science Graduate Workshop (UACSGSW’06) held on Friday, 8 September 2006. TheWorkshop, the first of its kind in our department, offers graduate students a chance to present their research to an audience including computer science and information technology graduate students, academics and industry representatives. The participants are MSc, Honours, PGDipSci, PhD, MEng and stage-4 BE project students in computer science and related areas. All submissions have been refereed.

    View record details
  • A New Method for Computing Asymptotics of Diagonal Coefficients of Multivariate Generating Functions

    Raichev, A; Wilson, Mark (2007-01)

    Report
    The University of Auckland Library

    [no abstract available]

    View record details
  • A New Quantum Algorithm for NP-complete Problems

    Ohya, M; Volovich, I.V (2002-09)

    Report
    The University of Auckland Library

    An approach to the solution of NP-complete problems based on quantum computing and chaotic dynamics is proposed. We consider the satisfiability problem and argue that the problem, in principle, can be solved in polynomial time if we combine the quantum computer with the chaotic dynamics amplifier based on the logistic map.

    View record details
  • On Computable Theoretic Properties of Structures and Their Cartesian Products

    Khoussainov, B (2000-03)

    Report
    The University of Auckland Library

    In this paper we show that for any set X C ω there exists a structure A that has no presentation computable in X such that A2 has a computable presentation. We also show that there exists a structure A with infinitely many computable isomorphism types such that A2 has exactly one computable isomorphism type.

    View record details
  • Ng?? whenu raranga/Weaving strands: #1. The therapeutic framework of Te Whare Whakapiki Wairua/The Alcohol and Other Drug Treatment Court

    Thom, Katey; Black, Stella (2017-04-13)

    Report
    The University of Auckland Library

    View record details
  • Alternative price indexes for medical care: Evidence from the MEPS survey

    Aizcorbe, A; Bradley, B; Greenaway-McGrevy, Ryan; Herauf, B; Kane, R; Liebman, E; Pack, S; Rozental, L (2011-02)

    Report
    The University of Auckland Library

    Spending on medical care is a large and growing component of GDP. There are wellknown measurement problems that are estimated to overstate inflation and understate real growth for this sector by as much as 1-1/2 percentage points per year. Because of its size, this would translate into an overstatement of inflation for the overall economy of about ?? percentage point with an equal understatement in real GDP growth. In this paper, we use data from the Medical Expenditure Panel Survey to obtain new, more comprehensive estimates for this bias and to explore a possible adjustment to existing official price indexes. The MEPS data show an upward bias to price growth in this sector of 1 percentage point, which translates into an overstatement of overall inflation of .2 percentage point and an understatement of GDP growth of the same amount. We also find that an adjustment recently used in Bradley et al provides a useful approximation to the indexes advocated by health economists.

    View record details
  • The Waitangi Tribunal Te Paparahi O Te Raki Inquiry District Wai 1040 Wai 1837

    Hoskins, Te Kawehau (2013-10-14)

    Report
    The University of Auckland Library

    View record details
  • A multivariate approach to seasonal adjustment

    Greenaway-McGrevy, Ryan (2013-04)

    Report
    The University of Auckland Library

    This paper suggests a new semi-parametric multivariate approach to seasonal adjustment. The primary innovation is to use a large dimensional factor model of cross section dependence to estimate the trend component in the seasonal decomposition of each time series. Because the trend component is speci??ed to capture covariation between the time series, common changes in the level of the time series are accommodated in the trend, and not in the seasonal component, of the decomposition. The seasonal components are thus less prone to distortion resulting from severe business cycle ??uctuations than univariate ??lter-based seasonal adjustment methods. We illustrate these points this using a dataset that spans the 2007-2009 recession in the US.

    View record details
  • Is GDP or GDI a better measure of output? A statistical approach

    Greenaway-McGrevy, Ryan (2011-02)

    Report
    The University of Auckland Library

    Gross domestic product (GDP) and gross domestic income (GDI) are in theory estimates of the same concept, namely economic production over a defined span of time and space. Yet the two measures are compiled using different source data, and the two measures often give different indications of the direction of the economy. This raises the issue of which of the two measures is a more accurate estimate of economic production. In this paper we present a time-series statistical framework for addressing this issue. Our findings indicate that the latest vintage of GDP has been a better measure of true output over the 1983-2009 period than the latest vintage of GDI. Our model also implies an optimal weighting of GDP and GDI can yield a more accurate estimate of economic output than either GDP or GDI alone. Our empirical findings indicate that a weighting of approximately 60% to GDP yields the best estimate for the 1983-2009 period. When we consider vintages of estimated output, we find that GDI often contains additional information to GDP regarding true output.

    View record details
  • Valuation of near-market endogenous assets

    Fixler, D; Greenaway-McGrevy, Ryan (2012-02)

    Report
    The University of Auckland Library

    For many kinds of assets, the growth rate of the real asset stock is a nonlinear function of the economic owner???s decision whether to invest or extract the asset. Examples within the economy are primarily biological assets, both privately owned (such as those found in aquaculature and agriculture) and publicly owned or regulated (such as fish stocks, and in some case, timber stocks.) Optimal exploitation of the asset necessitates that the future possible growth rates in the assetmust be considered when determining the optimal amount of extraction today. In this sense, the level of the asset is determined by the economic owner or regulator and is thus said to be endogenous. This paper considers existing methods for the valuation of these endogenous assets when observed transaction prices are lacking. In particular, we consider valuation in a near-market context, whereby the the economist can only observe income flows from the asset. This near-market approach to asset valuation is particularly important for environmental accounting when transaction prices for the asset or the right to exploit the asset are lacking. We give sufficient restrictions on the revenue and cost structure of the firm in order to permit asset valuation based on average profits. In an emprical application, we combine economic and biomass data to value the US Bering Sea crab fisheries.

    View record details
  • X-HYBRIDJOIN for Near-real-time Data Warehousing

    Naeem, M Asif; Dobbie, Gillian; Weber, Gerald (2010-08)

    Report
    The University of Auckland Library

    View record details
  • The Waitangi Tribunal Te Paparahi O Te Raki Inquiry District Wai 1040 Wai 246

    Hoskins, TC; Edwards, T (2016)

    Report
    The University of Auckland Library

    View record details
  • Graduate Recruitment in SMEs

    Sear, L; Scurry, T; Swail, Janine; Down, S (2012)

    Report
    The University of Auckland Library

    The Report In June 2012, SFEDI and Newcastle University Business School (NUBS) were commissioned by the Department of Business, Innovation and Skills to undertake a research project into graduate recruitment to small and medium sized enterprises (SMEs). This final report unpacks the key issues to emerge from the project.

    View record details
  • Research report supporting doctoral writing: He ara tika m?? ng?? kai??rahi

    Carter, Susan; Laurs, D; Chant, L; Higgins, R; Martin, J; Teaiwa, T; Wolfgramm-Foliaki, E (2016-10)

    Report
    The University of Auckland Library

    View record details