Time and memory bounds
Games and Phone Numbers: Do Short Term Memory Bounds Affect Strategy Behavior?
... ‘short-term memory slots’ available to an individual, it is generally assumed that higher scores correspond to a higher short-term memory ...no time limit to make their choice in the ...
25
Memory Lower Bounds of Reductions Revisited
... on memory-tightness, and provided general techniques helping achieve memory-tight ...increase memory usage, unless they sacrifice the efficiency of the ...of memory, where 2q is the number of ...
30
Time Bounds for Streaming Problems
... ) time lower bound for the unweighted version of dynamic range counting was given which holds even over F 2 ...lower bounds called the information transfer method of Pˇatra¸scu and Demaine [33, ...of ...
31
Bounds on the Cover Time of Parallel Rotor Walks
... operational memory and the whole routing mechanism is provided within the ...next time when the agent enters node v, it is directed along the edge indicated by the pointer, which is then advanced to the ...
17
Aternating time temporal logic with resource bounds
... Keywords: Strategic ability, resources, axiomatisation of RB-ATL. 1 Introduction In many situations, a group of agents can cooperate to achieve an outcome which cannot be achieved by any agent in the group acting ...
33
Alternating time temporal logic with resource bounds
... Consider a sensor network consisting of two agents (sensor nodes), 1 and 2. The agents monitor for movement. If they detect movement, they can inform their neighbour. If an agent receives a communication from its ...
43
Nonparametric Risk Bounds for Time-Series Forecasting
... increasing memory which minimize a complex- ity regularized least squares criterion and establish that these predictors deliver the same statistical performance as oracle ...of bounds for φ-mixing and ...
40
Time Lower Bounds for Parallel Network Computations
... in memory hierarchies and in par- allel computating. Modern efficient memory architectures and algorithms exploit mainly two features, locality and concurrency of memory ...Hierarchical Memory ...
94
Gaming Fluency: Evaluating the Bounds and Expectations of Segment based Translation Memory
... Note that, for document scores, bleu ’s brevity penalty (BP) is applied globally to an entire document and not to individual segments. Thus, the document score does not necessarily increase monotonically with increases ...
8
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms
... The memory words read/written to (henceforth jointly referred to as probed) on any update operation (i, ∆) are completely determined from i and the initially tossed random ...which memory words to probe ...
15
Time-based Transactional Memory with Scalable Time Bases
... the time a transaction that updated the object ...the time a version becomes valid and the time it gets superseded by another ...upper bounds of the validity range ...distinct time ...
9
Time-Space Tradeoffs for the Memory Game
... upper bounds on the computational resources needed to solve problems, complexity theory seeks to prove that some problems cannot be solved efficiently by any ...are time and space. Time is usually ...
22
A Time-Predictable Memory Network-on-Chip
... safe bounds on worst-case execution times (WCETs), all components of a computer system need to be time-predictable: the processor pipeline, the caches, the memory controller, and memory ...
10
Time Bounds for Selection*
... In this paper we present a new selection algorithm, PICK, and derive by an analysis of its efficiency the (surprising) result that the cost of selection is at most [r] ...
14
280buffer. memory execution time program. memory. time program. execution. memory. time program. execution
... Fitness assignment is performed in 2 stages. In the rst stage, the nondominated solutions in the external population are assessed by counting the number of pop- ulation member they dominate. The less solutions are ...
5
Complexity bounds for the verification of real-time software
... mial time reductions, we observe that typically reductions satisfy these stronger conditions because they have a highly regular structure that depends only on certain local ...lower bounds for the invariant ...
20
Bounds of Certain Dynamic Inequalities on Time Scales
... explicit bounds of certain dynamic integral inequalities on time ...the bounds on unknown functions which can be used in studying the qualitative aspects of certain dynamic ...
6
Finite-Time Bounds for Fitted Value Iteration
... finite-time bounds on the performance of two versions of sampling-based ...our bounds scale well with the effective horizon of the MDP. The bounds show a dependence on the stochastic stability ...
43
Memory and the concept of time
... about time remains fully intact Craver at one point suggests that what may be able to underpin a preserved grasp of temporal concepts, despite complete loss of episodic memory, is retained knowledge of the ...
25
Memory, belief and time
... of memory is ...apparent memory, and the second is some kind of reason to think that the memories are ...of memory, or perhaps of the role of memory in human ...on memory in forming ...
26