[permalink] [id link]

Similarly, we have that NC is equivalent to the problems solvable on an alternating Turing machine restricted to at most two options at each step with space and alternations.

from
Wikipedia

## Some Related Sentences

Similarly and we

__Similarly__

**,**if

__we__limit

**the**number of literals per clause

**to**2

**and**change

**the**OR operations

**to**XOR operations

**,**

**the**result

**is**exclusive-or 2-satisfiability

**,**a problem complete for SL = L

**.**

__Similarly__

**,**if light consisted strictly of classical particles

**and**

__we__illuminated

**two**parallel slits

**,**

**the**expected pattern

**on**

**the**screen would simply be

**the**sum of

**the**

**two**single-slit patterns

**.**

__Similarly__Robert Boyle

**,**a prominent advocate of

**the**experimental method

**,**held

**that**

__we__

**have**innate ideas

**.**

__Similarly__

**to**Leibniz solution

**,**in a real life

**,**

__we__can say

**the**person ( or any macroscopic object )

**is**

**the**same

**,**because all signs refer

**to**

**the**person ( or object ) in

**the**past

**,**which evolved in time

**.**

__Similarly__

**,**in regard

**to**passages from

**the**Enneads

**,**" The only

**space**or place of

**the**world

**is**

**the**soul "

**and**" Time must not be assumed

**to**exist outside

**the**soul ", Ludwig Noiré wrote: " For

**the**first time in Western philosophy

__we__find idealism proper in Plotinus

**,**However

**,**Plotinus does not address whether

__we__know external objects

**,**unlike Schopenhauer

**and**other modern philosophers

**.**

__Similarly__

**,**for any semi-normed vector

**space**

__we__can define

**the**distance between

**two**vectors u

**and**v as ‖ u − v ‖.

"

__Similarly__**,**Irenaeus wrote**that****the**Christian " will not be commanded**to**leave idle one day of rest**,**who**is**constantly keeping sabbath ",**and**Tertullian argued "**that**__we__still more ought**to**observe a sabbath from all servile work always**,****and**not only every seventh-day**,**but through all time ".
"

__Similarly__**,**journalist Brian Doherty has argued**that****the**Ninth Amendment " specifically roots**the**Constitution in a natural rights tradition**that**says__we__are born**with**more rights than any constitution could ever list or specify**.**__Similarly__

**,**as seen above

**,**

**the**Fourier transform can be thought of as a function

**that**measures how much of

**each**individual frequency

**is**present in our function ƒ

**,**

**and**

__we__can recombine these waves by using

**an**integral ( or " continuous sum ")

**to**reproduce

**the**original function

**.**

__Similarly__

**,**it's not enough for subsets of a topological

**space**

**to**be disjoint ;

__we__may want them

**to**be separated ( in any of various ways ).

The logic behind this

**is**analogous**to****the**logic**that**a polynomial-time solution**to****an**NP-complete problem would prove P = NP: if__we__**have**a**NC**reduction from any problem in P**to**a problem A**,****and****an****NC**solution for A**,**then**NC**= P**.**__Similarly__**,**if__we__**have**a log-space reduction from any problem in P**to**a problem A**,****and**a log-space solution for A**,**then L = P**.**__Similarly__

**,**if

__we__wanted

**to**predict

**the**size of

**the**earth's population in 1993 within a few percent

**,**

__we__would need a very much more complicated model than

**the**one described here

**.**

"

__Similarly__**,**a passage in 1 John says**,**" This**is**how__we__know who**the**children of God are**and**who**the**children of**the**devil are: Anyone who does not do what**is**right**is**not a child of God**.**__Similarly__

**,**a graph

**is**2-connected if

__we__must remove

**at**least

**two**vertices from it

**,**

**to**create a disconnected graph

**.**

Similarly and have

__Similarly__

**,**

**on**

**the**regional channels many class 3

**,**stations

__have__been assigned either

**to**operate daytime only or

**to**operate nighttime

**with**directional antennas and/or lower power

**.**

__Similarly__

**,**

**the**innovations of bop

**,**

**and**of Parker particularly

**,**

__have__been vastly overrated by people unfamiliar

**with**music

**,**especially by

**that**ignoramus

**,**

**the**intellectual jitterbug

**,**

**the**jazz aficionado

**.**

__Similarly__

**,**

**the**American Cancer Society ( ACS )

**,**

**the**Arthritis

**and**Rheumatism Foundation

**,**

**and**

**the**BBB

__have__

**each**stated lately

**that**medical quackery

**is**

**at**a new high

**.**

__Similarly__

**,**some dishes

**that**are typically considered American

__have__their origins in other countries

**.**

__Similarly__

**,**

**the**US

**and**Europe

__have__started

**to**see new religious groups develop in relation

**to**increased ayahuasca use

**.**

__Similarly__

**,**in 1971

**,**Alistair Campbell stated

**that**

**the**apologue technique used in Beowulf

**is**so infrequent in

**the**epic tradition aside from when Virgil uses it

**that**

**the**poet who composed Beowulf could not

__have__written

**the**poem in such a manner without first coming across Virgil's writings

**.**

__Similarly__

**,**models of condensed matter systems

__have__been studied where collective excitations behave like photons

**and**electrons

**,**thereby describing electromagnetism as

**an**emergent phenomenon

**.**

__Similarly__

**,**

**the**set of rational numbers in

**the**closed interval

**is**not compact:

**the**sets of rational numbers in

**the**intervals

**and**cover all

**the**rationals in for but this cover does not

__have__a finite subcover

**.**

__Similarly__

**,**

**the**Mandé societies in Gambia

**,**Ghana

**,**Guinea

**,**Côte d ' Ivoire

**,**Liberia

**,**Senegal

**and**Sierra Leone

__have__social stratification systems

**that**divide society by ethnic ties

**.**

"

__Similarly__**,**in Crash ( 1996 ), people who__have__been injured in car crashes attempt**to**view their ordeal as " a fertilizing rather than a destructive event ".__Similarly__

**,**TV heroine Jessica Fletcher of Murder

**,**She Wrote

**is**confronted

**with**bodies wherever she goes

**,**but over

**the**years corpses

__have__also piled up in

**the**streets of Cabot Cove

**,**Maine

**,**where she lives

**.**

__Similarly__

**,**

**the**set of organisms

**that**can potentially be present in

**an**area can also

__have__a major impact

**on**ecosystems

**.**

__Similarly__

**,**dominant species

__have__a large impact

**on**ecosystem function

**,**while rare species tend

**to**

__have__a small effect

**.**

__Similarly__

**,**random fractals

__have__been used

**to**describe / create many highly irregular real-world objects

**.**

__Similarly__

**,**it was commonly believed by Medieval people

**that**other ancient figures like

**the**poet Virgil

**,**astronomer Ptolemy

**and**philosopher Aristotle had been involved in magic

**,**

**and**grimoires claiming

**to**

__have__been written by them were circulated

**.**

__Similarly__

**,**gnomes are contrasted

**to**elves

**,**as in William Cullen Bryant's Little People of

**the**Snow ( 1877 ), which has " let us

__have__a tale of elves

**that**ride by night

**,**

**with**jingling reins

**,**or gnomes of

**the**mine " ( cited after OED ).

__Similarly__

**,**prehistoric obsidian blades should

__have__lost their edge ; this

**is**not observed either ( although obsidian may

__have__a different viscosity from window glass ).

A fitter scene for his romance he probably could not

__have__chosen .”__Similarly__**,**De Vore states**,**“ The setting**is**greatly influential in Gothic novels**.**0.097 seconds.