
	Where results make sense

Topic: Linear time

	Linear Time
		Linear time is a major feature of our Western cultural world-view, apparently initiated by Newton some 300 years ago.
		But linear time, which is an experiential perspective completely independent of clock time, combines (1) the actual feeling of time slipping from one moment to another, and (2) many different feelings--like overwhelm, pressure, anxiety, hurry, time poverty, frustration, and boredom--that we have as and about time.
		With the experience of time flowing between past, present, and future there is a dissatisfied self 'spending time' in the foreground.
	members.aol.com /rslts/linear.html (583 words)

	Time [Internet Encyclopedia of Philosophy]
		Spacetime is four-dimensional and a continuum, with time being a distinguished, one-dimensional sub-space of this continuum.
		These features don't require time to be linear rather than circular because a segment of a circle is also a linear continuum, but there is no evidence for circular time, that is, for causal loops or closed timelike curves.
		Proper time along a worldline in 4-d spacetime is the time elapsed by an object having that worldline, as shown on an ideal clock having the same worldline.
	www.utm.edu /research/iep/t/time.htm (15799 words)

	Linear Editing (Site not responding. Last check: 2007-10-09)
		Editing with tape is linear but although it has been widely used since 1956, the medium was only labeled as linear in the late 1980s, to differentiate it from non-linear systems.
		Time code is a readout of where all of your footage is located on a particular tape.
		This is the principle that leads us from linear editing with which you are restricted to the order of the recorded tape into non-linear editing in which you are allowed to access clips in any order.
	www.bergen.org /AAST/Projects/BroadcAAST/linear.html (551 words)

	Suffix tree - Wikipedia, the free encyclopedia
		This data structure that can built in Θ(n) time, and gives you all occ occurrences of a pattern P of length m in O(m + occ) time, which is optimal.
		A suffix tree for a string S of length n can be built in Θ(n) time, if the alphabet is viewed as a constant.
		Suffix trees are mainly used in bioinformatics applications, where they are used for searching for patterns in DNA or protein sequences, which can be viewed as long strings of characters.
	en.wikipedia.org /wiki/Suffix_tree (742 words)

	[No title]
		In linear programming (LP) we are given a set of linear inequalities, or constraints, which we may think of as defining a (possibly empty, possibly unbounded) polyhedron in space, called the feasible region, and we are given a linear objective function, which is to be minimized or maximized subject to the given constraints.
		The question of whether linear programming was even solvable in polynomial time was open until a little over 10 years ago, when Karamarkar showed a polynomial time algorithm based on moving through the interior of the feasible region.
		Observe: (1) that as you walk along this segment the value of the objective function is decreasing monotonically (by linearity), and (2) that this segment must cross e(i) (because it goes from being infeasible with respect to h i to being feasible).
	www.cs.wustl.edu /~pless/506/l9.html (1268 words)

	Time
		As we approach this state, as time speeds up, with greater synchronicities occurring on a regular basis, with increasing frequencies and vibrations of all that exists, we begin to experience a world without time -- a world where memories do not exist, or where cause and effect becomes meaningless.
		For in realizing time is about to end, everyone would begin to show what is often called “a short timer’s attitude”, pensions would become obsolete, planning limited to only that space before the end.
		Time is a line that terminates at the present, both in reality and in the mind.
	www.halexandria.org /dward413.htm (1613 words)

	MPmark pegrum
		Linear time is of course a traditional bastion of Western thought, into which other really existent or imaginary concepts of time have begun to make incursions in postmodern literature.
		The mobilising of time as history, to borrow a phrase from Anthony Giddens,6 is a characteristic of post-oral cultures which actively pursue transformation, and is a factor which increases in importance over the centuries of Western European history.
		The concept of a history where linear progress can be witnessed and measured, and the ability of human beings to situate themselves in this history with a view to progressing towards a better future, is of course absolutely crucial to the utopian projects of modernity which begin to emerge around the time of the Enlightenment.
	www.arts.uwa.edu.au /MotsPluriels/MP197mpeg.html (2410 words)

	Control Engineering - Linear motors' time of reckoning (Site not responding. Last check: 2007-10-09)
		The company's linear motors cost between EUR 4,000 and 30,000 for single-axis air bearing systems and are aimed at the medium to high end of the market.
		Linear motor systems, they claim, are composed of fewer parts and are therefore simpler to assemble.
		In addition to the cost differential between linear motors and more conventional technologies, he says that the company's engineers were also put off by the linear motors' inefficiencies, heat dissipation, and perceived lack of reliability.
	www.manufacturing.net /ctl/index.asp?layout=article&articleId=CA293222 (2521 words)

	Non-Linear Time-Series Prediction by Systematic Data Exploration on a Massively Parallel Computer
		If at any time the partial distance was greater than the the (square of) the furthest of the current set of K-nearest neighbors, that data point was discarded.
		For many times series problems, N can be quite large and thus it is often impossible to compute this for the entire series.
		In the work presented here, a linear least-squares regression algorithm is used to create a mapping over a d dimensional space using M data points (i.e., the neighbors).
	www.thearling.com /text/sfitr/sfitr.htm (5796 words)

	Sorting in Linear Time
		This led to the belief that even though it would sort in linear time, the time and memory overhead involved in creating the required data structures would result in a very large constant, rendering the algorithm useless for practical applications.
		Even though the time constant involved was extremenly large, making the code useless for sorting a few items, it was ofset by the fact that the algorithm was linear, leading to shorter sorting times for a large number of words.
		When timed against the quicksort implementation present as a component in the RESOLVE Catalog it was found that the new algorithm could sort faster than quicksort when the number of items to be sorted was greater than 20,000.
	www.cse.ohio-state.edu /europa/projects/0041 (576 words)

	Linear and Time Minimum-Cost Matching Algorithms for Quasi-convex Tours 1
		For the `Skis and Skiers' and the Gilmore-Gomory problems, Theorem 1.9 gives new linear time algorithms which find minimum-cost matchings which are different than the traditional minimum-cost matchings (and our algorithms are more complicated than is necessary for these simple problems).
		Remark: In order to achieve the linear time algorithms, it is necessary that nodes of the graph be input in their tour order.
		Thus, to give (near) linear time algorithms for finding matchings, it will suffice to restrict our attention to tours in which the nodes are of alternating colors.
	www.pnylab.com /pny/papers/quasi/quasi/quasi.html (5909 words)

	Linear Time-Invariant Filters (Site not responding. Last check: 2007-10-09)
		In this chapter, the important concepts of linearity and time-invariance (LTI) are discussed.
		After studying this chapter, you should be able to classify any filter as linear or nonlinear, and time-invariant or time-varying.
		In the following sections, linearity and time-invariance will be formally introduced, together with some elementary mathematical aspects of signals.
	ccrma.stanford.edu /~jos/filters/Linearity_Time_Invariance.html (281 words)

	Linear Time
		Linear Time is one of the topics in focus at Global Oneness.
		Time Cycles and cosmic calendars from different cultures lika the maya, aztek, hopis and veda, predicting a planetary ascension, are brought together and analyzed by Kiara Windrider.
		A New Age gives rise to a new consciousness of time which in turn requires a new calendar for this to be expressed.
	www.experiencefestival.com /linear_time (1194 words)

	Citations: Triangulating a Simple Polygon in Linear Time - Chazelle (ResearchIndex) (Site not responding. Last check: 2007-10-09)
		) for a linear time algorithm to compute a triangulation a histogram partition can be computed in linear time [16] Note that each window of a histogram in H(P; e) is the base of some other histogram and vice versa with the only exception of the histogram with base e.
		A vertical edge e v is said to be horizontally visible from a point p if there is a horizontal line segment that is contained in the interior of H with the exception of its end points and that connects p to a point on e v.
		this can be computed in time proportional to the size of H and H I. Note that the x coordinate of w i determines one end point of b(p; 2) and the x coordinate of the corresponding edge e p the other end point.
	citeseer.ist.psu.edu /cs?q=dbnum=1,GID=10454,DID=0,start=50,cluster=none,qtype=context: (1749 words)

	[No title]
		This second point leads to the idea that vowels cluster according to the position of the mouth; the time pattern delineating which cluster is active forms a prosody analogous to stress or pitch degrees.
		Equivalenced time is a natural correlate of the concept of autonomous word objects endowed with behavior.
		Travel through linear text is accomplished by reading linearly -- notwithstanding other ways of navigating a printed text, such as tables of contents, indices, footnotes, etc. In a hypertext, the specific interactive devices are likely to be used for travel, leaving the lexia as an anchored spot which "doesn't move".
	www.well.com /user/jer/AA2.html (2552 words)

	Amazon.com: Non-Linear Time Series Models in Empirical Finance: Books: Philip Hans Franses,Dick van Dijk (Site not responding. Last check: 2007-10-09)
		Although many of the models commonly used in empirical finance are linear, the nature of financial data suggests that non-linear models are more appropriate for forecasting and accurately describing returns and volatility.
		In this chapter we discuss several concepts that are useful for the analysis of time series with linear models, while some of them can also fruitfully be applied to nonlinear time series.
		The authors spent too much time on elaborating a comprehensive chapter on linear models when it was sufficient to cite a few references in case the reader wasn't familiar with the required background.
	www.amazon.com /exec/obidos/tg/detail/-/0521779650?v=glance (1600 words)

	Comstock, Inc. - Linear Time-of-Flight Mass Spectrometers
		The linear configuration of time-of-flight mass spectrometers is the simplest implementation of the time-of-flight technique.
		In linear time-of-flight mass spectrometers, ions are either prepared within or injected into the ion source and are accelerated to the detector.
		Comstock's linear time-of-flight mass spectrometers can be used for analysis of gases with LI or EII; solids using Thermal Desorption, LDI, or MALDI; or liquids using an electrospray source.
	www.comstockinc.com /linear.htm (589 words)

	How Our Sense of Time Flow is Created
		Energy in the area of the throat, which is closely associated with time, becomes agitated as we become anxious and more aware of time passing.
		The "time" that is operative in such a lower, constrictive space exhibits some of the characteristics associated with contained gases--the number of interactions increases with a decrease in volume.
		The idea of a fixed or constant rate for time is simply part of the linear view that we teach each other, as we discussed earlier.
	members.aol.com /rslts/crttime.html (2611 words)

	Linear Dynamical Systems and Convolution
		A continuous-time signal is a function of time, for example written x(t), that we assume is real-valued and defined for all t,
		An LTI system is called causal if the output signal value at any time t depends only on input signal values for times less than t.
		An LTI system is called memoryless if the output signal value at any time t depends only on the input signal value at that same time.
	www.jhu.edu /~signals/lecture1/main.html (893 words)

	Linear Time Invariant Systems (Site not responding. Last check: 2007-10-09)
		When we apply a periodic input to a linear, time-invariant system, the output is periodic and has Fourier series coefficients equal to the product of the system's frequency response and the input's Fourier coefficients (Filtering Periodic Signals).
		Because integration and signal-delay are linear, the integral of a delayed signal equals the delayed version of the integral.
		Along the way we may make the system serve as the input, but in the rule Y(f) =X(f) H(f), which term is the input and which is the transfer function is merely a notational matter (we labeled one factor with an X and the other with an H).
	cnx.rice.edu /content/m0048/latest (984 words)

	Hindley-Milner type inference in pseudo-linear time. (Site not responding. Last check: 2007-10-09)
		The first is that type inference over recursive types with unions and data constructors can be done in cubic time using a flow analysis.
		The second is a general theorem characterizing the time complexity of bottom-up logic programs.
		The $O(n^3)$ running time of the flow analysis is a corollary of this bottom-up run time theorem.
	www.seas.upenn.edu /~sweirich/types/archive/1995/msg00360.html (230 words)

	Time Series: Product Information (Site not responding. Last check: 2007-10-09)
		Time Series performs univariate and multivariate analysis and enables you to explore both stationary and nonstationary models.
		Best linear predictor and approximate best linear predictor are among the commonly used forecasting techniques included.
		This package is also an ideal instructional tool with its description of the fundamentals of time series analysis and its clear, concise examples.
	www.wolfram.com /products/applications/timeseries (276 words)

	Time Cube (Site not responding. Last check: 2007-10-09)
		Time Cube discovery makes me wiser than human/gods.
		Time Cube is the T.O.E. Theoretical physic's Superstring Theory of the
		Time Cube is T.O.E. or Theory of Everything.
	www.timecube.com (2138 words)

	Distinction: Time shift Vs. Linear time (Site not responding. Last check: 2007-10-09)
		Linear time - Time as measured by a clock.
		If they love what they are doing and are having fun, the "time flies." Time drags when they are discouraged or in a negative loop.
		Linear time, of course, remains constant, but efficiency rises or falls on one's perspective.
	www.topten.org /public/CY/CY202.html (296 words)

	Linear and Time-Invariant Systems (Site not responding. Last check: 2007-10-09)
		Summary: Linear time-invariant (LTI) systems are the most important class of systems in communications.
		They ensure that a system acting on a signal can be modeled by the system acting individually on the component parts of the signal and summed.
		In short, signal decomposition amounts to thinking of the signal as the output of a linear system having simple signals as its inputs.
	cnx.rice.edu /content/m0007/latest (407 words)

	Deterministic selection
		Last time we saw quick select, a very practical randomized linear expected time algorithm for selection and median finding.
		This takes 6 comparisons per group, so 6n/5 total (it is linear time because we are taking medians of very small subsets).
		If we write a recurrence in which T(n) is the time to run the algorithm on a list of n items, this step takes time T(n/5).
	www.ics.uci.edu /~eppstein/161/960130.html (1409 words)

	CD Baby: CHRIS OPPERMAN: Concepts of Non-linear Time
		"Non-linear time is the theory that states that time doesn't REALLY occur in a linear fashion, but instead is more of a constant.
		Some scientists theorize that the reality of time is that the past, present, and future have already occurred," said Linda.
		At the same time, Oppy was drafted for Keneally's eight-piece version of Beer for Dolphins, where Opperman played trumpet and just a bit of piano for the recording Dancing.
	www.cdbaby.com /cd/opperman3 (1311 words)

	Scene based or linear time? - www.ezboard.com
		Vad brought up the question of whether a character could be involved in more than one scene at a time, begging the question are we a linear time or scene based game.
		Linear is less confusing, but it leaves a lot of people with nothing to do.
		On occasion, I'll just ask for everyone to make sure they're up to speed- so long as people keep track of their own timelines, there shouldn't be any continuity problems.
	p082.ezboard.com /fpowersfrm4.showMessage?topicID=6.topic (188 words)

	Linear Time Invariant Systems (Site not responding. Last check: 2007-10-09)
		We will mostly deal with Linear Time Invariant (LTI) systems, which are systems that are both linear and time invariant.
		A system is time invariant if time shifts in the input signal produce equal time shifts in the output signal.
		Almost no system is truly linear and time invariant, but often it is useful to approximate systems as such.
	cwc.ucsd.edu /~cruz/ece.101.draft/notes/node4.html (124 words)

	Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking
		A packrat parser can recognize any string defined by a TDPL grammar in linear time, providing the power and flexibility of a backtracking recursive descent parser without the attendant risk of exponential parse time.
		Experimental results show that all of these packrat parsers run reliably in linear time, efficiently support "scannerless" parsing with integrated lexical analysis, and provide the user-friendly error-handling facilities necessary in practical applications.
		The full source code for Pappy, the prototype packrat parser generator described in the thesis, is available for browsing in this directory, or for downloading as a gzipped tar file.
	pdos.csail.mit.edu /~baford/packrat/thesis (931 words)

Try your search on: Qwika (all wikis)