4,387 research outputs found

    On tiered small jump operators

    Full text link
    Predicative analysis of recursion schema is a method to characterize complexity classes like the class FPTIME of polynomial time computable functions. This analysis comes from the works of Bellantoni and Cook, and Leivant by data tiering. Here, we refine predicative analysis by using a ramified Ackermann's construction of a non-primitive recursive function. We obtain a hierarchy of functions which characterizes exactly functions, which are computed in O(n^k) time over register machine model of computation. For this, we introduce a strict ramification principle. Then, we show how to diagonalize in order to obtain an exponential function and to jump outside deterministic polynomial time. Lastly, we suggest a dependent typed lambda-calculus to represent this construction

    Pricing strategies and competition in the mobile broadband market

    Get PDF
    This paper analyzes mobile broadband plan prices in 37 countries between 2011 and 2014. Mobile network operators typically commercialize usage-based plans that include an access fee, a usage allowance (number of GB included in the tariff plan), and a penalty system should consumers exceed the contracted allowance. Our empirical model shows that the prices of these plans are lower than those of unlimited contracts, and that they depend on the type of penalty that is used. The prices also reflect service characteristics, including the technology provided, the download speed, and telephone call allowances. Plans that bundle mobile broadband plans with smartphone devices have longer contract duration and may be more expensive than plans that only include a SIM card. Specifically, broadband service plans are priced higher when they include an iPhone or a Samsung smartphone. The paper also discusses the impact of market structure and entry regulation on prices

    Frameworks Of Casino Resorts Supply Chain

    Full text link
    Purpose: The purpose of this study is to identify the key stakeholders and critical entities that compose the casino resorts supply chain in gaming service area so that it can be applied to improve operational functions. Objective: This paper is organized into four sections. The first section contains the well-know frameworks of SCM in manufacturing and service industry, and includes the characteristics of gaming industry. The second section explores the gaming industry context pertaining to supply chain management. Basic framework of casino resorts supply chain is developed in the third section, including key shareholders and critical entities that to compose of the supply chain. Conclusion, including future studies and recommendations on casino resorts supply chain, is provided in the fourth section

    On 'spot' evolution under an adverse pressure gradient

    Get PDF
    The unsteady travelling 'spots' or spot-like disturbances are produced, in an otherwise planar boundary layer, by an initial impulse/blip, from wall forcing or from nearby external forcing. Theory and computations are described for the evolving spot-like structure, yielding initial-value problems for inviscid spot-like disturbances, commencing near the onset of an adverse pressure gradient. A transient stage incorporates the initial conditions, following which adverse pressure gradient effects become significant. Leading and trailing critical layers then form, which confine and define the spot-like disturbance, and these depart from the wall downstream accompanied by disturbance amplification and mean flow distortion. The interplay of adverse pressure gradient effects with three-dimensionality, nonlinearity and non-parallelism is considered in turn.Three-dimensional effects provoke a universal closed planform of spot-like disturbance, which has a different side behaviour from the zero-gradient case. Nonlinear interactions eventually change the internal structure, particularly at the spot-like disturbance leading edge, while pointing to the mean-flow alteration underhanging the spot-like disturbance and to a pressure-feedback alteration for the region behind the spot-like disturbance. These two alterations offer complementary mechanisms for describing the calmed region trailing a spot-like disturbance, in which an attached thinned wall layer is identified. Non-parallel effects lead to enhanced spot-like disturbance growth and larger-scale/shorter-scale interactive behaviour downstream. The approach to separation is also considered, yielding maximal growth for small spot-like disturbances at 5/6 of the way from the minimum pressure position to the separation position. Links with recent experiments on adverse-gradient spot-like disturbances and with findings on calmed region properties are investigated, as well as the unsteady forcing effects from an incident relatively thick vortical wake outside the boundary layer

    Simple and Effective Type Check Removal through Lazy Basic Block Versioning

    Get PDF
    Dynamically typed programming languages such as JavaScript and Python defer type checking to run time. In order to maximize performance, dynamic language VM implementations must attempt to eliminate redundant dynamic type checks. However, type inference analyses are often costly and involve tradeoffs between compilation time and resulting precision. This has lead to the creation of increasingly complex multi-tiered VM architectures. This paper introduces lazy basic block versioning, a simple JIT compilation technique which effectively removes redundant type checks from critical code paths. This novel approach lazily generates type-specialized versions of basic blocks on-the-fly while propagating context-dependent type information. This does not require the use of costly program analyses, is not restricted by the precision limitations of traditional type analyses and avoids the implementation complexity of speculative optimization techniques. We have implemented intraprocedural lazy basic block versioning in a JavaScript JIT compiler. This approach is compared with a classical flow-based type analysis. Lazy basic block versioning performs as well or better on all benchmarks. On average, 71% of type tests are eliminated, yielding speedups of up to 50%. We also show that our implementation generates more efficient machine code than TraceMonkey, a tracing JIT compiler for JavaScript, on several benchmarks. The combination of implementation simplicity, low algorithmic complexity and good run time performance makes basic block versioning attractive for baseline JIT compilers

    The Rise of Computerized High Frequency Trading: Use and Controversy

    Get PDF
    Over the last decade, there has been a dramatic shift in how securities are traded in the capital markets. Utilizing supercomputers and complex algorithms that pick up on breaking news, company/stock/economic information and price and volume movements, many institutions now make trades in a matter of microseconds, through a practice known as high frequency trading. Today, high frequency traders have virtually phased out the dinosaur floor-traders and average investors of the past. With the recent attempted robbery of one of these high frequency trading platforms from Goldman Sachs this past summer, this rise of the machines has become front page news, generating vast controversy and discourse over this largely secretive and ultra-lucrative practice. Because of this phenomenon, those of us on Main Street are faced with a variety of questions: What exactly is high frequency trading? How does it work? How long has this been going on for? Should it be banned or curtailed? What is the end-game, and how will this shape the future of securities trading and its regulation? This iBrief explores the answers to these questions
    • …
    corecore