نتایج جستجو برای: Random Access Time

تعداد نتایج: 2358137  

Journal: :Journal of Computer and System Sciences 1973

2009
MURRAY ELDER M. ELDER

We present an algorithm to convert a word of length n in the standard generators of the solvable Baumslag–Solitar group BS(1, p) into a geodesic word, which runs in linear time and O(n logn) space on a random access machine.

Journal: :J. Symb. Log. 1988
Wolfgang Maass

and DISJOINT SETS:: {(yr,. ",!n¡2,2r,"',zntz) e N" I n is even and {Y""' '!n¡z\ ^ {2""''z'¡'\: Ø} on random access machines where the number of registers is bounded by an arbitrary function of n. nontrivial (i.e', superlinear) optimal lower bound on the computa problem on a random acc€ss machine' We will also show that (n log n) is relatively stable insofar"as it remains valid if we attach an a...

Journal: :IEICE Transactions 2007
Jin-Fu Li Chao-Da Huang

This paper presents an efficient diagnosis scheme for RAMs. Three March-based algorithms are proposed to diagnose simple functional faults of RAMs. A March-15N algorithm is used for locating and partially diagnosing faults of bit-oriented or word-oriented memories, where N represents the address number. Then a 3N March-like algorithm is used for locating the aggressor words (bits) of coupling f...

2014
Craig Gentry Shai Halevi Steve Lu Rafail Ostrovsky Mariana Raykova Daniel Wichs

The notion of garbled random-access machines (garbled RAMs) was introduced by Lu and Ostrovsky (Eurocrypt 2013). It can be seen as an analogue of Yao’s garbled circuits, that allows a user to garble a RAM program directly, without performing the expensive step of converting it into a circuit. In particular, the size of the garbled program and the time it takes to create and evaluate it are only...

Journal: :CoRR 2014
Alessandro Zocca Sem C. Borst Johan van Leeuwaarden

We consider dense wireless random-access networks, modeled as systems of particles with hard-core interaction. The particles represent the network users that try to become active after an exponential back-off time, and stay active for an exponential transmission time. Due to wireless interference, active users prevent other nearby users from simultaneous activity, which we describe as hard-core...

1996
Miroslaw Kutylowski Krzysztof Lorys

We consider parallel random access machines (PRAMs) with restricted access to the shared memory resulting from handling congestion of memory requests. We study the (SIMD) QRQW PRAM model where multiple requests are queued and serviced one at a time. We also consider exclusive read exclusive write (EREW) PRAM and its modification obtained by adding a single bus. For the QRQW PRAMs we investigate...

2014
Arash Afshar Zhangxiang Hu Payman Mohassel Mike Rosulek

Secure 2-party computation (2PC) is becoming practical for some applications. However, most approaches are limited by the fact that the desired functionality must be represented as a boolean circuit. In response, random-access machines (RAM programs) have recently been investigated as a promising alternative representation. In this work, we present the first practical protocols for evaluating R...

پایان نامه :دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده ادبیات و علوم انسانی 1391

abstract: one of the most visited & important spaces in different countries by tourist are urban areas. the old tehran which major part is located in district 12 is historical showcase of the capital, but, its hiidden cultural attraction is not used as it should be. this thesis occasionally engage in studying the efficacy of correct installation of travel guide boards in welfare & easily acc...

Journal: :Theor. Comput. Sci. 1992
Jerry L. Trahan Michael C. Loui Vijaya Ramachandran

Trahan, J.L., M.C. Loui and V. Ramachandran, Multiplication, division and shift instructions in parallel random access machines, Theoretical Computer Science 100 (1992) l-44. We prove that polynomial time on a parallel random access machine (PRAM) with unit-cost multiplication and division or on a PRAM with unit-cost shifts is equivalent to polynomial space on a Turing machine (PSPACE). This ex...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید