Circuit complexity - Revision history

en>Rjwilmsi: Added 6 dois to journal cites using AWB (10210)

2014-05-24T10:30:09Z

Added 6 dois to journal cites using AWB (10210)

← Older revision		Revision as of 12:30, 24 May 2014
Line 1:		Line 1:
	The name ~~of the writer~~ is ~~Numbers~~. ~~For years I~~'~~ve been operating as a payroll clerk~~. ~~For many years he's been living~~ in ~~North Dakota and his family members loves it~~. ~~The favorite pastime~~ for ~~my kids and me is to perform baseball and~~ I'~~m trying to make it a profession~~.<br><br>~~My homepage~~ ... ~~std home test (~~[http://~~www~~.~~dhspoteh.co.kr/xe~~/index.php?~~document_srl~~=~~331302&mid=Sports her comment is~~ here])		The author's name is Christy. She is really fond of caving but she doesn't have the time lately. Her family lives in Alaska but her husband desires them to move. Invoicing is what I do for a residing but I've usually wanted my personal company.<br><br>Stop by my blog post ... are psychics real - [http://ltreme.com/index.php?do=/profile-127790/info/ Enter your text here and click the "Remove Empty Lines" button above.],

128.179.145.120: /* History */

2014-02-18T14:06:53Z

History

← Older revision		Revision as of 16:06, 18 February 2014
Line 1:		Line 1:
	~~{{Infobox polyhedron~~		The name of the writer is Numbers. For years I've been operating as a payroll clerk. For many years he's been living in North Dakota and his family members loves it. The favorite pastime for my kids and me is to perform baseball and I'm trying to make it a profession.<br><br>My homepage ... std home test ([http://www.dhspoteh.co.kr/xe/index.php?document_srl=331302&mid=Sports her comment is here])
	~~\|image=Szilassi polyhedron.svg~~
	~~\|type=[[Toroidal polyhedron]]~~
	~~\|faces=7 [[hexagon]]s~~
	~~\|edges=21~~
	~~\|vertices=14~~
	~~\|euler=0 (Genus 1)~~
	~~\|symmetry=C<sub>1</sub>, [ ]<sup>+</sup>, (11)~~
	~~\|vertex_config=6.6.6~~
	~~\|dual=[[Császár polyhedron]]~~
	~~\|properties=Nonconvex~~
	}}
	The ~~'''Szilassi polyhedron''' is a nonconvex [[polyhedron]], topologically a [[torus]], with seven [[hexagon\|hexagonal]] faces.~~

	~~Each face~~ of ~~this polyhedron shares an edge with each other face. As a result, it requires seven colours to colour each adjacent face, providing~~ the ~~lower bound for the [[seven colour theorem]]~~. ~~It has an [[Rotational symmetry\|axis of 180-degree symmetry]]; three pairs of faces are congruent leaving one unpaired hexagon that has the same rotational symmetry~~ as ~~the polyhedron. The 14 vertices and 21 edges of the Szilassi polyhedron form an embedding of the [[Heawood graph]] onto the surface of~~ a ~~torus.~~
	~~[[File:Szilassi polyhedron~~.~~gif\|thumb\|left]]~~
	~~The [[tetrahedron]] and the Szilassi polyhedron are the only two known polyhedra in which each face shares an edge with each other face. If a polyhedron with~~ '~~'f''  faces is embedded onto a surface with ''h''  holes,~~ in ~~such a way that each face shares an edge with each other face,~~ it ~~follows by some manipulation of the [[Euler characteristic]] that~~
	~~:<math>h = \frac{(f - 4)(f - 3)}{12}~~.~~</math>~~
	~~This equation is satisfied~~ for ~~the tetrahedron with ''h'' = 0~~ and ~~''f'' = 4, and for the Szilassi polyhedron with ''h'' = 1 and ''f'' = 7. The next possible solution, ''h'' = 6 and ''f'' = 12, would correspond~~ to ~~a polyhedron with 44 vertices~~ and ~~66 edges, but it is not known whether such a polyhedron exists. More generally this equation can be satisfied precisely when~~ '~~'f''  is congruent to 0, 3, 4, or 7 modulo 12.~~

	~~The Szilassi polyhedron is named after Hungarian mathematician Lajos Szilassi, who discovered it in 1977. The [[dual polyhedron\|dual]]~~ to ~~the Szilassi polyhedron, the [[Császár polyhedron]], was discovered earlier by {{harvs\|first=Ákos\|last=Császár\|authorlink=Ákos Császár\|year=1949\|txt}};~~ it ~~has seven vertices, 21 edges connecting every pair of vertices, and 14 triangular faces. Like the Szilassi polyhedron, the Császár polyhedron has the topology of~~ a ~~torus~~.

	~~==References==~~
	*{{citation
	~~\| last = Császár \| first = Ákos \| author-link = Ákos Császár~~
	~~\| journal = Acta Sci~~. ~~Math~~. ~~Szeged~~
	~~\| pages = 140–142~~
	~~\| title = A polyhedron without diagonals~~
	~~\| volume = 13~~
	~~\| year = 1949}}~~.
	*{{citation
	~~\| doi = 10.1038/scientificamerican1178-22~~
	~~\| last = Gardner \| first = Martin \| author-link = Martin Gardner~~
	~~\| contribution = In Which a Mathematical Aesthetic is Applied to Modern Minimal Art~~
	~~\| journal = [~~[~~Scientific American]]~~
	~~\| pages = 22–32~~
	~~\| title = Mathematical Games~~
	~~\| issue = 5~~
	~~\| volume = 239~~
	~~\| year = 1978}}.~~
	*{{citation
	~~\| last1 = Jungerman \| first1 = M.~~
	~~\| last2 = Ringel \| first2 = Gerhard \| author2-link = Gerhard Ringel~~
	~~\| doi = 10.1007/BF02414187~~
	~~\| issue = 1–2~~
	~~\| journal = Acta Mathematica~~
	~~\| pages = 121–154~~
	~~\| title = Minimal triangulations on orientable surfaces~~
	~~\| volume = 145~~
	~~\| year = 1980}}.~~
	*{{citation
	~~\| last = Peterson \| first = Ivars \| author-link = Ivars Peterson~~
	~~\| publisher = [[Mathematical Association of America]]~~
	~~\| contribution = A polyhedron with a hole~~
	~~\| title = MathTrek~~
	~~\| url =~~ http://www.~~maa~~.~~org/mathland/mathtrek_01_22_07~~.~~html~~
	~~\| year = 2007}}.~~
	*{{citation
	~~\| last = Szilassi \| first = Lajos~~
	~~\| journal = Structural Topology~~
	~~\| pages = 69–80~~
	~~\| title = Regular toroids~~
	~~\| url = http://haydn.upc.es/people/ros/StructuralTopology~~/~~ST13~~/~~st13-06-a3-ocr~~.~~pdf~~
	~~\| volume~~ = 13
	~~\| year~~ = ~~1986}}.~~

	~~==External links==~~
	*{{citation
	~~\| last = Ace \| first = Tom~~
	~~\| title = The Szilassi polyhedron~~
	~~\| url = http://www.minortriad.com/szilassi.html}}.~~
	*{{MathWorld \| urlname=SzilassiPolyhedron \| title=Szilassi Polyhedron}}
	* [http://cutoutfoldup.com/patterns/0927_a4.pdf Szilassi Polyhedron] - Papercraft model at [http://cutoutfoldup.com CutOutFoldUp.com]

	~~[[Category:Nonconvex polyhedra]]~~
	~~[[Category:Toroidal polyhedra]~~]

en>Algebran: Minor improvements for clarity

2013-04-08T16:05:01Z

Minor improvements for clarity

← Older revision		Revision as of 18:05, 8 April 2013
Line 1:		Line 1:
	~~Irwin Butts~~ is ~~what my spouse enjoys~~ to ~~contact me although I don~~'~~t really like being known as like~~ that. ~~For years I~~'~~ve been operating as~~ a ~~payroll clerk. To do aerobics~~ is a ~~thing that I~~'~~m completely addicted~~ to. ~~North Dakota~~ is ~~our birth location~~.~~<br><br>My blog~~ [http://~~kgmcscs~~.~~realmind~~.~~net~~/xe/~~467281~~ http://~~kgmcscs~~.~~realmind~~.~~net~~]		{{Infobox polyhedron
			\|image=Szilassi polyhedron.svg
			\|type=[[Toroidal polyhedron]]
			\|faces=7 [[hexagon]]s
			\|edges=21
			\|vertices=14
			\|euler=0 (Genus 1)
			\|symmetry=C<sub>1</sub>, [ ]<sup>+</sup>, (11)
			\|vertex_config=6.6.6
			\|dual=[[Császár polyhedron]]
			\|properties=Nonconvex
			}}
			The '''Szilassi polyhedron''' is a nonconvex [[polyhedron]], topologically a [[torus]], with seven [[hexagon\|hexagonal]] faces.

			Each face of this polyhedron shares an edge with each other face. As a result, it requires seven colours to colour each adjacent face, providing the lower bound for the [[seven colour theorem]]. It has an [[Rotational symmetry\|axis of 180-degree symmetry]]; three pairs of faces are congruent leaving one unpaired hexagon that has the same rotational symmetry as the polyhedron. The 14 vertices and 21 edges of the Szilassi polyhedron form an embedding of the [[Heawood graph]] onto the surface of a torus.
			[[File:Szilassi polyhedron.gif\|thumb\|left]]
			The [[tetrahedron]] and the Szilassi polyhedron are the only two known polyhedra in which each face shares an edge with each other face. If a polyhedron with ''f''  faces is embedded onto a surface with ''h''  holes, in such a way that each face shares an edge with each other face, it follows by some manipulation of the [[Euler characteristic]] that
			:<math>h = \frac{(f - 4)(f - 3)}{12}.</math>
			This equation is satisfied for the tetrahedron with ''h'' = 0 and ''f'' = 4, and for the Szilassi polyhedron with ''h'' = 1 and ''f'' = 7. The next possible solution, ''h'' = 6 and ''f'' = 12, would correspond to a polyhedron with 44 vertices and 66 edges, but it is not known whether such a polyhedron exists. More generally this equation can be satisfied precisely when ''f''  is congruent to 0, 3, 4, or 7 modulo 12.

			The Szilassi polyhedron is named after Hungarian mathematician Lajos Szilassi, who discovered it in 1977. The [[dual polyhedron\|dual]] to the Szilassi polyhedron, the [[Császár polyhedron]], was discovered earlier by {{harvs\|first=Ákos\|last=Császár\|authorlink=Ákos Császár\|year=1949\|txt}}; it has seven vertices, 21 edges connecting every pair of vertices, and 14 triangular faces. Like the Szilassi polyhedron, the Császár polyhedron has the topology of a torus.

			==References==
			*{{citation
			\| last = Császár \| first = Ákos \| author-link = Ákos Császár
			\| journal = Acta Sci. Math. Szeged
			\| pages = 140–142
			\| title = A polyhedron without diagonals
			\| volume = 13
			\| year = 1949}}.
			*{{citation
			\| doi = 10.1038/scientificamerican1178-22
			\| last = Gardner \| first = Martin \| author-link = Martin Gardner
			\| contribution = In Which a Mathematical Aesthetic is Applied to Modern Minimal Art
			\| journal = [[Scientific American]]
			\| pages = 22–32
			\| title = Mathematical Games
			\| issue = 5
			\| volume = 239
			\| year = 1978}}.
			*{{citation
			\| last1 = Jungerman \| first1 = M.
			\| last2 = Ringel \| first2 = Gerhard \| author2-link = Gerhard Ringel
			\| doi = 10.1007/BF02414187
			\| issue = 1–2
			\| journal = Acta Mathematica
			\| pages = 121–154
			\| title = Minimal triangulations on orientable surfaces
			\| volume = 145
			\| year = 1980}}.
			*{{citation
			\| last = Peterson \| first = Ivars \| author-link = Ivars Peterson
			\| publisher = [[Mathematical Association of America]]
			\| contribution = A polyhedron with a hole
			\| title = MathTrek
			\| url = http://www.maa.org/mathland/mathtrek_01_22_07.html
			\| year = 2007}}.
			*{{citation
			\| last = Szilassi \| first = Lajos
			\| journal = Structural Topology
			\| pages = 69–80
			\| title = Regular toroids
			\| url = http://haydn.upc.es/people/ros/StructuralTopology/ST13/st13-06-a3-ocr.pdf
			\| volume = 13
			\| year = 1986}}.

			==External links==
			*{{citation
			\| last = Ace \| first = Tom
			\| title = The Szilassi polyhedron
			\| url = http://www.minortriad.com/szilassi.html}}.
			*{{MathWorld \| urlname=SzilassiPolyhedron \| title=Szilassi Polyhedron}}
			* [http://cutoutfoldup.com/patterns/0927_a4.pdf Szilassi Polyhedron] - Papercraft model at [http://cutoutfoldup.com CutOutFoldUp.com]

			[[Category:Nonconvex polyhedra]]
			[[Category:Toroidal polyhedra]]

en>RobertHannah89: Relation to time complexity

2012-09-02T13:27:25Z

Relation to time complexity

New page

Irwin Butts is what my spouse enjoys to contact me although I don't really like being known as like that. For years I've been operating as a payroll clerk. To do aerobics is a thing that I'm completely addicted to. North Dakota is our birth location.<br><br>My blog [http://kgmcscs.realmind.net/xe/467281 http://kgmcscs.realmind.net]

← Older revision		Revision as of 16:06, 18 February 2014
Line 1:		Line 1:
	~~{{Infobox polyhedron~~		The name of the writer is Numbers. For years I've been operating as a payroll clerk. For many years he's been living in North Dakota and his family members loves it. The favorite pastime for my kids and me is to perform baseball and I'm trying to make it a profession.<br><br>My homepage ... std home test ([http://www.dhspoteh.co.kr/xe/index.php?document_srl=331302&mid=Sports her comment is here])
	~~\|image=Szilassi polyhedron.svg~~
	~~\|type=[[Toroidal polyhedron]]~~
	~~\|faces=7 [[hexagon]]s~~
	~~\|edges=21~~
	~~\|vertices=14~~
	~~\|euler=0 (Genus 1)~~
	~~\|symmetry=C<sub>1</sub>, [ ]<sup>+</sup>, (11)~~
	~~\|vertex_config=6.6.6~~
	~~\|dual=[[Császár polyhedron]]~~
	~~\|properties=Nonconvex~~
	}}
	The ~~'''Szilassi polyhedron''' is a nonconvex [[polyhedron]], topologically a [[torus]], with seven [[hexagon\|hexagonal]] faces.~~

	~~Each face~~ of ~~this polyhedron shares an edge with each other face. As a result, it requires seven colours to colour each adjacent face, providing~~ the ~~lower bound for the [[seven colour theorem]]~~. ~~It has an [[Rotational symmetry\|axis of 180-degree symmetry]]; three pairs of faces are congruent leaving one unpaired hexagon that has the same rotational symmetry~~ as ~~the polyhedron. The 14 vertices and 21 edges of the Szilassi polyhedron form an embedding of the [[Heawood graph]] onto the surface of~~ a ~~torus.~~
	~~[[File:Szilassi polyhedron~~.~~gif\|thumb\|left]]~~
	~~The [[tetrahedron]] and the Szilassi polyhedron are the only two known polyhedra in which each face shares an edge with each other face. If a polyhedron with~~ '~~'f''  faces is embedded onto a surface with ''h''  holes,~~ in ~~such a way that each face shares an edge with each other face,~~ it ~~follows by some manipulation of the [[Euler characteristic]] that~~
	~~:<math>h = \frac{(f - 4)(f - 3)}{12}~~.~~</math>~~
	~~This equation is satisfied~~ for ~~the tetrahedron with ''h'' = 0~~ and ~~''f'' = 4, and for the Szilassi polyhedron with ''h'' = 1 and ''f'' = 7. The next possible solution, ''h'' = 6 and ''f'' = 12, would correspond~~ to ~~a polyhedron with 44 vertices~~ and ~~66 edges, but it is not known whether such a polyhedron exists. More generally this equation can be satisfied precisely when~~ '~~'f''  is congruent to 0, 3, 4, or 7 modulo 12.~~

	~~The Szilassi polyhedron is named after Hungarian mathematician Lajos Szilassi, who discovered it in 1977. The [[dual polyhedron\|dual]]~~ to ~~the Szilassi polyhedron, the [[Császár polyhedron]], was discovered earlier by {{harvs\|first=Ákos\|last=Császár\|authorlink=Ákos Császár\|year=1949\|txt}};~~ it ~~has seven vertices, 21 edges connecting every pair of vertices, and 14 triangular faces. Like the Szilassi polyhedron, the Császár polyhedron has the topology of~~ a ~~torus~~.

	~~==References==~~
	*{{citation
	~~\| last = Császár \| first = Ákos \| author-link = Ákos Császár~~
	~~\| journal = Acta Sci~~. ~~Math~~. ~~Szeged~~
	~~\| pages = 140–142~~
	~~\| title = A polyhedron without diagonals~~
	~~\| volume = 13~~
	~~\| year = 1949}}~~.
	*{{citation
	~~\| doi = 10.1038/scientificamerican1178-22~~
	~~\| last = Gardner \| first = Martin \| author-link = Martin Gardner~~
	~~\| contribution = In Which a Mathematical Aesthetic is Applied to Modern Minimal Art~~
	~~\| journal = [~~[~~Scientific American]]~~
	~~\| pages = 22–32~~
	~~\| title = Mathematical Games~~
	~~\| issue = 5~~
	~~\| volume = 239~~
	~~\| year = 1978}}.~~
	*{{citation
	~~\| last1 = Jungerman \| first1 = M.~~
	~~\| last2 = Ringel \| first2 = Gerhard \| author2-link = Gerhard Ringel~~
	~~\| doi = 10.1007/BF02414187~~
	~~\| issue = 1–2~~
	~~\| journal = Acta Mathematica~~
	~~\| pages = 121–154~~
	~~\| title = Minimal triangulations on orientable surfaces~~
	~~\| volume = 145~~
	~~\| year = 1980}}.~~
	*{{citation
	~~\| last = Peterson \| first = Ivars \| author-link = Ivars Peterson~~
	~~\| publisher = [[Mathematical Association of America]]~~
	~~\| contribution = A polyhedron with a hole~~
	~~\| title = MathTrek~~
	~~\| url =~~ http://www.~~maa~~.~~org/mathland/mathtrek_01_22_07~~.~~html~~
	~~\| year = 2007}}.~~
	*{{citation
	~~\| last = Szilassi \| first = Lajos~~
	~~\| journal = Structural Topology~~
	~~\| pages = 69–80~~
	~~\| title = Regular toroids~~
	~~\| url = http://haydn.upc.es/people/ros/StructuralTopology~~/~~ST13~~/~~st13-06-a3-ocr~~.~~pdf~~
	~~\| volume~~ = 13
	~~\| year~~ = ~~1986}}.~~

	~~==External links==~~
	*{{citation
	~~\| last = Ace \| first = Tom~~
	~~\| title = The Szilassi polyhedron~~
	~~\| url = http://www.minortriad.com/szilassi.html}}.~~
	*{{MathWorld \| urlname=SzilassiPolyhedron \| title=Szilassi Polyhedron}}
	* [http://cutoutfoldup.com/patterns/0927_a4.pdf Szilassi Polyhedron] - Papercraft model at [http://cutoutfoldup.com CutOutFoldUp.com]

	~~[[Category:Nonconvex polyhedra]]~~
	~~[[Category:Toroidal polyhedra]~~]