Filters








88,981 Hits in 5.5 sec

Low-Depth Witnesses are Easy to Find

Luis Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto
2007 Proceedings - IEEE Conference on Computational Complexity  
We show unconditionally how to probabilistically find satisfying assignments for formulas that have at least one assignment of logarithmic depth.  ...  We also prove that assuming the existence of good pseudorandom generators one cannot increase the depth of a string efficiently.  ...  The authors from University of Porto and Minho were partially supported by funds granted to LIACC through the Programa de Financiamento Plurianual, FCT and Programa POSI and are also supported by the project  ... 
doi:10.1109/ccc.2007.13 dblp:conf/coco/AntunesFPS07 fatcat:wf4bvy5o3bbgfccilgiostlnzy

Low-Depth Witnesses are Easy to Find

Luís Antunes, Lance Fortnow, Alexandre Pinto, André Souto
2011 Computational Complexity  
We show unconditionally how to probabilistically find satisfying assignments for formulas that have at least one assignment of logarithmic depth.  ...  We also prove that assuming the existence of good pseudorandom generators one cannot increase the depth of a string efficiently.  ...  The authors from University of Porto and Minho were partially supported by funds granted to LIACC through the Programa de Financiamento Plurianual, FCT and Programa POSI and are also supported by the project  ... 
doi:10.1007/s00037-011-0025-1 fatcat:i3umibmo3ncf5gzr5t6c3qxoym

Analysis of Clone Detection Approaches in Static Wireless Sensor Networks

Sacachin Lalar, Shashi Bhushan, Surender Surender
2017 Oriental journal of computer science and technology  
The following are the causes of clone node attack: • It creates an in depth damage to the community due to the fact the replicated node also has the same identity because the legitimate member. • It creates  ...  High Witness based 10 SDC Static Distributed Low Witness based 11 P-MPC Static Distributed Low Witness based 12 B-MEM Static Distributed High Witness based 13 BC-MEM Static Distributed  ... 
doi:10.13005/ojcst/10.03.14 fatcat:li4rdibfpnfp3prwbrfhnefay4

Page 510 of Critical Review; Or, Annals of Literature Vol. 4, Issue 5 [page]

1813 Critical Review; Or, Annals of Literature  
His wife, who seemed younger than himself, was laughing at the low wit of the company; nor did she take it amiss when some of the company toid her that, as she had lost one husband, it was now her business  ...  Is it not enough for them to know the practical process without puzzling their brains to find out with whom the invention originated? Mr.  ... 

Page 353 of Journal of Abnormal Psychology Vol. 38, Issue 3 [page]

1943 Journal of Abnormal Psychology  
To have such humor, one must have depth and spaciousness of experience and emotional power, and to  ...  Such forms of humor may best be understood as a ferrying of negative emotions and affects over to the positive side of one’s personality—-that is to say—as an attempt to find an outlet for negative emotions  ... 

Page 222 of Manufacturing Engineering Vol. 44, Issue 1 [page]

1960 Manufacturing Engineering  
Upper Scale 001" Lower and Upper Vernier Plates are adjustable {up to .020") for New flush type Vernier ba easy recalibration eliminates reading parallax : and adjustment Double length vernier for more  ...  out how low-temperature- melting CERRO ALLOYS can help you send for our new HOW TO” booklet, No.  ... 

Page 377 of Edinburgh Review: Critical Journal Vol. 51, Issue 102 [page]

1830 Edinburgh Review: Critical Journal  
, however, equally impos- sible to believe and to disbelieve all we read, and it is not easy to draw the line.  ...  The inhabitants of this quarter are smiths and low victuallers, without the slightest touch of that seemingly living knowledge of antiquity, which other classes have drawn from the most turbid sources  ... 

Page 81 of Edinburgh Review: Critical Journal Vol. 158, Issue 323 [page]

1883 Edinburgh Review: Critical Journal  
The ‘ go to’ of Shakespeare’s vocabulary has indeed a depth of contemptuous, vilipending rebuke in it, which it is not easy to express to modern ears.* Of the modern drama and the present condition of  ...  But when these two protagonists have the stage to themselves, immortal conceptions find due expression, and the entertainment may refresh those memories, if any remain, that go back to the first quarter  ... 

Page 81 of Edinburgh Review: Critical Journal Vol. 158, Issue 323 [page]

1883 Edinburgh Review: Critical Journal  
The ‘go to ’ of Shakespeare’s vocabulary has indeed a depth of contemptuous, vilipending rebuke in it, which it is not easy to express to modern ears.* Of the modern drama and the jiresent condition of  ...  But when these two protagonists have the stage to themselves, immortal conceptions find due expression, and the entertainment may refresh those memories, if any remain, that go back to the first quarter  ... 

Page 801 of Tait's Edinburgh Magazine Vol. 7, Issue 84 [page]

1840 Tait's Edinburgh Magazine  
to the masters of the dramatic art poetical, Mr Hunt's criticism on English audiences is surely unjust when he says—* It is paintul to witness the depth of reverential silence with which the audience  ...  If scanty tare or starvation are the necessary stimulants tu mental activity, and cultivation, aud to the developement of in- tellectual energy, we might expect to find philosophers on the shores of Australia  ... 

Bell correlations depth in many-body systems [article]

Flavio Baccari, Jordi Tura, Matteo Fadel, Albert Aloy, Jean-Daniel Bancal, Nicolas Sangouard, Maciej Lewenstein, Antonio Acín, Remigiusz Augusiak
2018 arXiv   pre-print
We first show that most of these constraints drop once the witnesses corresponding to these inequalities are expressed: in systems where multipartite expectation values can be evaluated, these witnesses  ...  We provide witnesses of Bell correlation depth k≤6 for any number of parties, within experimental reach. A violation for depth 6 is achieved with existing data from an ensemble of 480 atoms.  ...  Bell-like inequalities for nonlocality depth from two-body correlations We are now ready to demonstrate that two-body Bell-like inequalities are capable of witnessing nonlocality depth in multipartite  ... 
arXiv:1802.09516v1 fatcat:7wxk4lxtdjci3oeilkkowookei

Page 276 of The Journal of Religion Vol. 24, Issue 4 [page]

1944 The Journal of Religion  
Publishers were not easy to find in those days, but it was finally published by Harper and Brothers in 1938,”7 some months after Aldworth and Ferrie had brought out in England a very good translation of  ...  Xviii+389 pages. $6.00. the tra hir an to dre ext clu the Bu tre wit bre gre cen but eit] to | abl stil tia! clo: blir wit as por the “tr offe in | tre anc bre lev Thi wit lau Chi Kie rie, xix  ... 

Controlling the Depth, Size, and Number of Subtrees for Two-variable Logic on Trees [article]

Saguy Benaim, Michael Benedikt, Rastislav Lenhardt, James Worrell
2013 arXiv   pre-print
Our results depend on an analysis of subformula types in models of FO2 formulas, including techniques for controlling the number of distinct subtrees, the depth, and the size of a witness to finite satisfiability  ...  In this work we give the first in-depth look at the complexity of FO2 on trees, and on the size and depth of models.  ...  Now consider the tree ′ = ( Low → High ) constructed by overwriting High with Low . Let be the partial function taking nodes in that are not removed to their images in ′ .  ... 
arXiv:1304.6925v2 fatcat:3eypjimhxjbf3clfuraks6up6m

Page 441 of Eclectic Magazine of Foreign Literature Vol. 10, Issue 4 [page]

1847 Eclectic Magazine of Foreign Literature  
were easy to trace a resemblance in other points besides the character of their wit.  ...  In one quality—that of irony—no¬ thing appears to us to approach it, except what we find in the pages of Plato, between whom and Pascal (different, and even oppo¬ site, as they were in many respects) it  ... 

Extent of lingering Gulf oil plume revealed

Amanda Mascarelli
2010 Nature  
"I think that we're going to see that many of the hydrocarbons in these oil plumes are going to be spinning around the Gulf, probably staying around the same depth range for some time to come, certainly  ...  "What that would mean is it would take quite a long time before we got to the low oxygen levels that might be harmful to animals."  ... 
doi:10.1038/news.2010.420 fatcat:ioc6qi7dszdvnja5wki5ajrfhi
« Previous Showing results 1 — 15 out of 88,981 results