Search references for P CLASS. Phrases containing P CLASS
See searches and references containing P CLASS!P CLASS
Topics referred to by the same term
P class or Class P may refer to: P (complexity), a computational complexity class MRWA P class, a class of steam locomotives of the Western Australian
P_class
Class of problems solvable in polynomial time
In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is a fundamental complexity class. It contains all decision problems that
P_(complexity)
Proposed cruiser class of the German Navy
The P class was a planned group of twelve heavy cruisers of Nazi Germany's Kriegsmarine; they were the successor to the Deutschland-class cruisers. Design
P-class_cruiser
Class of destroyers of the Royal Navy
The O and P class was a class of destroyers of the British Royal Navy. Ordered in 1939, they were the first ships in the War Emergency Programme, also
O_and_P-class_destroyer
Complexity class
computational complexity theory, the complexity class #P (pronounced "sharp P" or, sometimes "number P" or "hash P") is the set of the counting problems associated
♯P
Class of 0-6-0T steam locomotive designed by Harry Wainwright
The South Eastern and Chatham Railway (SECR) P class is a class of 0-6-0T steam locomotive designed by Harry Wainwright. They were inspired by, and loosely
SECR_P_class
Topics referred to by the same term
P-class tram may refer to: P-class Melbourne tram, built 1917–1918 P-class Sydney tram, built 1921–1929 O/P-class Sydney tram, converted from O-class
P-class_tram
Class of Australian Co′Co′ diesel-electric locomotives
The P class is a class of diesel locomotives built by A Goninan & Co in Bassendean for Westrail between 1989 and 1991. In 1988, Westrail placed an order
Westrail_P_class
Topics referred to by the same term
P-class yacht. If an internal link incorrectly led you here, you may wish to change the link to point directly to the intended article. In boating, P-class
P-class_yacht
1915 German airship class
The Zeppelin P Class was the first Zeppelin airship type to be produced in quantity after the outbreak of the First World War. Twenty-two of the type
Zeppelin_P_Class
Class of Australian 4-6-2 locomotives
The WAGR P and Pr classes were two classes of 4-6-2 steam locomotives designed for express passenger service on the Western Australian Government Railways
WAGR_P_and_Pr_classes
Class of Australian 4-4-0 locomotives
The MRWA P class was a class of steam locomotives operated by the Western Australian Government Railways (WAGR) and later the Midland Railway of Western
MRWA_P_class
Indian stealth guided-missile frigates
The Nilgiri-class frigates, formally classified as the Project-17 Alpha frigates (P-17A), are a series of multi-mission stealth guided-missile frigates
Nilgiri-class_frigate_(2019)
Topics referred to by the same term
P-class submarine may refer to: Parthian-class submarine, of the Royal Navy Porpoise-class submarine, of the Royal Navy Pravda-class submarine, of the
P-class_submarine
Topics referred to by the same term
NZR P class could refer to one of these classes of locomotives operated by New Zealand Railways: NZR P class (1876) NZR P class (1885) This disambiguation
NZR_P_class
Class of diesel locomotives used in Australia
The P class are a class of diesel locomotives rebuilt from T class locomotives by Clyde Engineering, Somerton for V/Line in 1984–1985. The P class were
V/Line_P_class
Class of 5 Irish 0-6-0T locomotives
After 1925 they became Great Southern Railways (GSR) class 614 / Inchicore class J10. The MGWR P class were known as Heavy Tanks. In particular No. 102 was
MGWR_Class_P
1916 class of British sloops-of-war
The P class were a series of patrol boats operated by the Royal Navy during the First World War. Twenty-four ships to this design were ordered in May
P-class_patrol_boat
List of companies in the S&P 500
by 500 companies with large market capitalizations, including two share classes of stock from three of its component companies: Alphabet, Fox Corporation
List_of_S&P_500_companies
Type of British submarines in service after WWI and during WWII
The Parthian-class submarine or P class was a class of six submarines built for the Royal Navy in the late 1920s. They were designed as long-range patrol
Parthian-class_submarine
American program with college-level classes offered to high school students
material, and permitted students to freely consult their notes and books. A class action lawsuit was brought against College Board following various legal
Advanced_Placement
The P-class was a class of eight trams built by Duncan & Fraser, Adelaide for the Hawthorn Tramway Trust (HTT) as numbers 25 to 32. All passed to the
P-class_Melbourne_tram
Class of enzymes
RNase P at Rfam Page for Bacterial RNase P class A at Rfam Page for Bacterial RNase P class B at Rfam RNase+P at the U.S. National Library of Medicine
Ribonuclease_P
Proposed battlecruiser class of the German Navy
compared with the British Royal Navy, the O class' design was born with the suggestion of modifying the P-class cruiser design with 380 mm (15 in) guns instead
O-class_battlecruiser
The Highland Railway P class was a group of five 4-4-0T steam locomotives built in 1891 and 1893 by Dübs and Company of Glasgow. In 1891 Dübs and Company
Highland_Railway_P_class
Class of trams
The P-class trams were a class of trams operated on the Sydney tram network. Between 1921 and 1929, 258 P class trams were built by Randwick Tramway Workshops
P-class_Sydney_tram
German passenger airships (1936–39)
The two Hindenburg-class airships were hydrogen-filled, passenger-carrying rigid airships built in Germany in the 1930s and named in honor of Paul von
Hindenburg-class_airship
Class of stealth guided missile destroyers
The Visakhapatnam-class destroyers, also classified as the P-15 Bravo class, or simply P-15B, is a class of guided-missile destroyers currently being built
Visakhapatnam-class_destroyer
Deutschland, D, P, and Admiral Hipper classes, comprising twenty-two ships in total—were prepared in the period, though only the three Deutschland-class ships and
List of heavy cruisers of Germany
List_of_heavy_cruisers_of_Germany
American large-cap stock market index
the S&P 100 actually includes 101 larger US company stocks due to holding two different share classes of Alphabet Inc. Constituents of the S&P 100 are
S&P_100
The Palestine Railways P class was a type of standard gauge mixed traffic steam locomotive on Palestine Railways and its successor Israel Railways. The
Palestine_Railways_P_class
Unsolved problem in computer science
to the algorithm. The general class of questions that some algorithm can answer in polynomial time is "P" or "class P". For some questions, there is
P_versus_NP_problem
open part of the car. They were later rebuilt as the L-class trams and some again as the L/P-class trams. In 1899, F122 was built by Clyde Engineering as
F-class_Sydney_tram
The NZR P class was a class of two 0-6-0ST locomotives built to work on the government-owned national rail network of New Zealand in 1876. They were initially
NZR_P_class_(1876)
Type of single sail dinghy
The P-Class is a type of small single sail dinghy, popular as a training boat for young people in New Zealand. This class is famous for being the sailing
P-class_sailing_dinghy
Class of German 4-6-0 locomotive
The Prussian Class P 8 of the Prussian state railways (DRG Class 38.10-40 of the Deutsche Reichsbahn) was a 4-6-0 steam locomotive built from 1906 to
Prussian_P_8
Indian stealth guided-missile frigates
The Project-17 Bravo frigates (P-17B), also referred to as the Next Generation Frigates (NGF), are a class of planned stealth guided-missile frigates
Project_17B-class_frigate
The class P was a series of steam locomotives of the Danish State Railways, designed by chief mechanical engineer O.F.A. Busse and introduced in 1907
DSB_class_P
Motor torpedo boat class of the Soviet Navy
The P 6-class torpedo boat, Soviet designation Project 183 Bolshevik, were Soviet wood-hulled motor torpedo boats produced shortly after World War II
P_6-class_torpedo_boat
The P class is a class of steam locomotives built to haul freight trains on the national rail network of New Zealand. The class consisted of ten individual
NZR_P_class_(1885)
The Rhymney Railway P class was a class of 0-6-2T steam locomotive introduced into traffic in 1909 designed by the Rhymney Railway's engineer C. T. Hurry
Rhymney_Railway_P_class
Class of frigate in the Royal Navy
Leander class Chilean Navy: Condell class Royal Australian Navy: River class Indian Navy: Nilgiri class Royal Netherlands Navy: Van Speijk class The policy
Leander-class_frigate
Nagpur Railway class P was a class of four 4-8-2+2-8-4 (“Double Mountain”) Garratt locomotives. It was developed from BNR class N and BNR class NM. The Anuppur-Chirmiri
BNR_class_P
Class of US Navy submarine
Salmon, Sargo, Tambor, Gato, Balao, and Tench classes. In some references, the Porpoises are called the "P" class. The four submarines of the Porpoise and
United States Porpoise-class submarine
United_States_Porpoise-class_submarine
Motor torpedo boat class of the Soviet Navy
The P 4-class torpedo boat, Soviet designations Project 123-bis and Project 123-K, commonly called the Komsomolets class (Russian: Комсомолец, a male member
P_4-class_torpedo_boat
Class of British steam locomotives
The NER Class P (LNER Class J24) was a class of 0-6-0 steam locomotives of the North Eastern Railway. They were designed by Wilson Worsdell for mineral
NER_Class_P
Type of lawsuit
A class action, also known as a class-action lawsuit, class suit, or representative action, is a type of lawsuit where a person or small group of people
Class_action
resemble the P-class trams when heavy body repairs were required and reclassified as the O/P class. The last was withdrawn in 1958. The O-class tram has a
O-class_Sydney_tram
Class of multi-role warships for the Pakistan Navy
The Tughril-class frigates, formally classified as the Type 054A/P frigates, are a series of modified guided-missile frigates built by Hudong–Zhonghua
Tughril-class_frigate
1941 class of frigates of the Royal Navy
The River class was a class of 151 frigates launched between 1941 and 1944 for use as anti-submarine convoy escorts in the North Atlantic. The majority
River-class_frigate
In computational complexity theory, the complexity class ⊕P (pronounced "parity P") is the class of decision problems solvable by a nondeterministic Turing
Parity_P
Class in computational complexity theory
complexity theory, a decision problem is P-complete (complete for the complexity class P) if it is in P and every problem in P can be reduced to it by an appropriate
P-complete
Class of diesel-electric submarines
class (or Triton class) of diesel-electric submarines was designed in the 1930s to replace the O, P, and R classes. Fifty-three members of the class were
British_T-class_submarine
Class of 20 American 4-6-2 type locomotives
The Baltimore and Ohio’s P-7 class is a class of 20 4-6-2 "Pacific" type locomotives built in 1927. Named for the first 20 Presidents of the United States
Baltimore_and_Ohio_P-7
War. Later, in the 1930s, sloops of the P, Anchusa, Hastings, Grimsby, and Black Swan[citation needed] classes were commissioned. The RIN was expanded
List_of_frigates_of_India
Set of problems in computational complexity theory
the class P is the set of decision problems solvable by a deterministic Turing machine in polynomial time. There are, however, many complexity classes defined
Complexity_class
{\displaystyle P_{c-1}(G)>P_{c}(G)=1} and c l p ( G ) := c {\displaystyle \mathrm {cl} _{p}(G):=c} is called the exponent-p class (briefly p-class) of G {\displaystyle
P-group_generation_algorithm
Great Northern Railway of Ireland 4-4-0 steam locomotive class
Great Northern Railway Class P were two sets of 4-4-0 locomotives for the Great Northern Railway of Ireland (GNRI) introduced from 1892 by locomotive
GNRI_Class_P
Class of Australian 2-4-0T locomotives
The South Australian Railways P class is a class of 2-4-0T steam locomotives operated by the South Australian Railways. The first six were built by Beyer
South Australian Railways P class
South_Australian_Railways_P_class
Class of stealth guided missile frigate
The Talwar-class (lit. 'Sword') frigates or Project 11356 are a class of stealth guided missile frigates designed and built by Russia for the Indian Navy
Talwar-class_frigate
Class of Australian 0-6-0 steam locomotives
The Victorian Railways P class was a class of 0-6-0 goods locomotives operated by the Victorian Railways between 1860 and 1921, built by Beyer, Peacock
Victorian Railways P class (1859)
Victorian_Railways_P_class_(1859)
Model of computational complexity
classes. For example, a prominent circuit class P/poly consists of Boolean functions computable by circuits of polynomial size. Proving that N P ⊈ P /
Circuit_complexity
Type of rigid airship
The Zeppelin R Class was a type of rigid airship developed by Zeppelin Luftschiffbau in 1916 for use by the Imperial German Navy and the German Army for
Zeppelin_R_Class
The Tasmanian Government Railways P Class was a 2-6-2T locomotive bought second hand from a timber company in New South Wales. It was withdrawn in c.1941;
Tasmanian Government Railways P class
Tasmanian_Government_Railways_P_class
algebraic number theory concerning Galois groups of higher p-class fields and Hilbert p-class field towers. Let G {\displaystyle G} be a group and H ≤ G
Artin_transfer_(group_theory)
The R-class trams were a class of drop-centre saloon car type trams operated on the Sydney tram network. Class leader 1738 was unveiled in a ceremony at
R-class_Sydney_tram
Class of Indian stealth frigates
The Shivalik class or Project 17 class is a class of multi-role frigates in service with the Indian Navy. They are the first warships designed with low
Shivalik-class_frigate
Class of cruise ships
The Grand class is a class of cruise ships. Ships in this class are operated by the cruise lines Princess Cruises, P&O Cruises, P&O Cruises Australia
Grand-class_cruise_ship
English railway engineer (1821–1883)
P.; Roundthwaite, T. E.; Tee, D. F.; Yeadon, W. B. (February 1971). Fry, E. V. (ed.). Locomotives of the L.N.E.R., part 8B: Tank Engines - Classes J71
Thomas_Wheatley
others entered service within two weeks. As a trial for what became the P class trams, one car (number 20) was fitted with air brakes and the large roof-mounted
N-class_Melbourne_tram
Zeppelin LZ 55 (Army tactical number LZ 85) was a P-class Zeppelin of the Imperial German Army in World War I. It was shot down by the old British pre-dreadnought
Zeppelin_LZ_55
Class of frigate of the Royal Navy
The Type 12 or Whitby-class frigates were a six-ship class of anti-submarine frigates of the Royal Navy, which entered service late in the 1950s
Whitby-class_frigate
Class of 4 American 4-6-2 locomotives
The Union Pacific class P-2 was a class of 4-6-2 "Pacific" type steam locomotives that were built by the Baldwin Locomotive Works originally for the Oregon
Union_Pacific_class_P-2
US Navy submarine class of World War II
successful approaches to this were the Porpoise or "P"-class and Salmon / Sargo or new "S"-class submarines, launched 1935–1939. These were smaller, more
Tambor-class_submarine
Class of frigate of the Royal Navy
The Type 41 or Leopard class were a class of anti-aircraft defence frigates built for the Royal Navy (four ships) and Indian Navy (three ships) in the
Leopard-class_frigate
Class of French steam locomotives
241.P.1 to 1973 for 241.P.16. Their last regular work, on the Le Mans to Nantes route, ended in early 1970. The class was nicknamed the grosses P to distinguish
SNCF_Class_241P
Zeppelin LZ 38 (designated LZ 38) was Zeppelin P Class airship of the German Imperial Army. It was the first to bomb London, the capital of the United
Zeppelin_LZ_38
Complexity class
The #P-complete problems (pronounced "sharp P complete", "number P complete", or "hash P complete") form a complexity class in computational complexity
♯P-complete
Indian Navy ship class
The Brahmaputra-class frigates (Type 16A or Project 16A) are guided-missile frigates of the Indian Navy, designed and built in India. They are an enhancement
Brahmaputra-class_frigate
Ship class
The Black Swan class and Modified Black Swan class were two classes of sloop of the Royal Navy and Royal Indian Navy. Twelve Black Swans were launched
Black_Swan-class_sloop
The D-class trams are a class of single bogie Californian Combination type trams operated on the Sydney tram network with open cross benches at the ends
D-class_Sydney_tram
Australian tram type
The C-class trams are a class of single bogie end-loading electric trams operated on the Sydney tram network. Between 1896 and 1900, 97 C-class trams
C-class_Sydney_tram
Class of 122 two-cylinder locomotives
The South Eastern Railway (SER) O Class (some of which were later rebuilt, becoming the O1 Class) was a class of 0-6-0 steam locomotive designed for goods
SER_O_class
Class of diesel locomotives used in Australia
The A class are a class of diesel locomotives rebuilt from Victorian Railways B class locomotives by Clyde Engineering, Rosewater in South Australia for
V/Line_A_class
P-class destroyer converted to Type 16 frigate of the Royal Navy
Petard was a P-class destroyer of the British Royal Navy that saw service during the Second World War. She was one of only three P-class ships, out of
HMS_Petard_(G56)
P-class destroyer converted to Type 16 frigate of the Royal Navy
HMS Paladin was a P-class destroyer of the Royal Navy that served in the Second World War. She was built by John Brown and Co. Ltd., Clydebank. She saw
HMS_Paladin_(G69)
Sloops built under the Emergency War Programme during World War 1
Anchusa-class sloops were built under the Emergency War Programme for the Royal Navy in World War I as the final part of the larger "Flower class", which
Anchusa-class_sloop
The R1-class trams were a class of trams operated on the Sydney tram network. Their design was a development of the R class. When Clyde Engineering were
R1-class_Sydney_tram
Class of 16 British destroyers, ordered in 1940
and completed. The Q and R class were repeats of the preceding O and P class, but reverted to the larger J-, K- and N-class hull to allow for the inevitable
Q_and_R-class_destroyer
Container ship class
The P-class is a series of 12 container ships originally built for Pacific International Lines (PIL). The ships were built by Yangzijiang Shipyard in
PIL_P-class_container_ship
German class of heavy cruiser
The Admiral Hipper class was a group of five heavy cruisers built by Nazi Germany's Kriegsmarine beginning in the mid-1930s. The class comprised Admiral
Admiral_Hipper-class_cruiser
Type of computational problem
significant applications in clarifying the relation between complexity classes of P, NP, PH, etc, in circuit complexity, and in interactive proof systems
Counting_problem_(complexity)
Pair of German cruisers, classified as Panzerschiffe
The D-class cruisers were a pair of German heavy cruisers, classified as panzerschiffe ("armored ships") by the Reichsmarine (Navy of the Realm). The
D-class_cruiser_(Germany)
Class of frigates in India
The Godavari-class frigates (formerly Type 16 or Project 16 frigates) were guided-missile frigates of the Indian Navy. The Godavari class was the first
Godavari-class_frigate
Carnival Cruise Lines ship class
Cruise Line and P&O Cruises for delivery in 2020 and 2022. In February 2024, Carnival Cruise Line placed an order for another Excellence class ship for delivery
Excellence-class_cruise_ship
M-class trams were built by the Randwick Tramway Workshops for use on tourist services on the Sydney tram network to replace two modified G class trams
M-class_Sydney_tram
Class of diesel locomotives used in Australia
The G Class are a class of diesel locomotive built by Clyde Engineering, Rosewater and Somerton for V/Line between 1984 and 1989. By the early 1980s,
V/Line_G_class
Class in computational complexity theory
complexity theory, usually the class has an extra constraint that the circuit family must be uniform (see below). Just as the class P can be thought of as the
NC_(complexity)
Class of diesel locomotives used in Australia
The T class are a class of diesel locomotives built by Clyde Engineering, Granville for the Victorian Railways between 1955 and 1968. In July 1954, the
Victorian_Railways_T_class
Complexity class
the function problem version of the decision problem class P. Roughly speaking, it is the class of functions that can be efficiently computed on classical
FP_(complexity)
P CLASS
P CLASS
P CLASS
P CLASS
P CLASS
P CLASS
P CLASS
P CLASS
P CLASS