HDTenEightyP/NetNews huggingface dataset:
From: teo@ucsb.edu (Gonzalez)
Newsgroups: comp.theory
Subject: P!=NP, or April fools...I don't know
Date: 10 Apr 92 20:14:57 GMT
Organization: University of California, Santa Barbara


The article ``New Short Cut Found For Long Math Proof'' that
appeared in the the New York Times on Tuesday April 7, 1992,
contains several statements that are historically incorrect.
We know that many times reporters oversimplify statements
made by experts in the field.  However, just to keep the
record straight, we would like to point out that in 1974
it was established that for certain NP-hard optimization
problems finding a solution within $\epsilon$ (for all
constants $\epsilon > 0$)  of optimal
is computationally equivalent to finding an optimal
solution to the problem.

This result first appeared in the paper entitled
``P-Complete Problems and Approximate Solutions'', by S. Sahni
and T. Gonzalez in the
Proceedings of the 15th Annual IEEE Symposium on Switching and
Automata Theory (now FOCS),
October 1974, pp. 28 - 32.

The results were subsequently extended to include other
problems and appears in the paper entitled
``P-Complete Approximation Problems'', by S. Sahni and
T. Gonzalez, {\em Journal of the Association for Computing
Machinery}, Vol. 23, No. 3, July 1976, pp. 555 - 565.

An excellent treatment of this subject appears in the
following two books as well as in other well known books.

Chapter 11 of ``Fundamentals of Computer Algorithms'',
by E. Horowitz and S. Sahni, Computer Science Press, 1978.

Chapter 7 of ``Computers and Intractability: A Guide to the
Theory of NP-Completeness'', by M. R. Garey and D. S. Johnson,
W. H. Freeman and Co, 1979.


Teofilo F. Gonzalez
From: mbk@lyapunov.ucsd.edu (Matt Kennel)
Newsgroups: comp.theory.dynamic-sys
Subject: Re: local lyapunov exponents, existing?
Date: 9 Apr 1992 23:29:01 GMT
Organization: University of California, San Diego
NNTP-Posting-Host: lyapunov.ucsd.edu

starke@RHRK.UNI-KL.DE (Gerolf Starke) writes:
: Dear reader!
: I wonder if there exist a definition of local lyapunov exponents,
: or if the terminus exist.

Yes.

: The lyapunov exponent characterise the long time behavior of a
: dynamical system, so, what is about the short time behavior?
: 
: A definition of local lyapunov exponents maybe could simply be
: found if adapted from the definition of (global) lyapunov ex-
: ponents.
: Does anybody know of some reference? Or do I talk through one's
: hat?

Nope.  It's a perfectly well-defined concept, and people are starting
to use it.

Specifically, take a look at (shamless plug)

H D I Abarbanel, B Brown, M B Kennel
"Variation of Lyapunov Exponents on a Strange Attractor"
Journal of Nonlinear Science, 1: 175-199 (1991).

though there are other papers in various fields who are starting
to use the same concepts.

Brief rundown:  short time exponents can have a very wide variation.
As this variation is in the _exponent_ it means a wide variation in the
amount of short term predictability (which is all you can do anyway) 
depending on where you are in phase space.  

The "average" local finite-time exponents (ergodic average for finite-time)
appear to approach the global one as

exponent(L) = exponent(infinity) + C/ L^p  (L being the composition
length)

where p is between 0.5 and 1. I.e. a slow power law decay.  The
variation around the mean also approaches 0 with a slow power law.

Finally, the average finite-time largest exponent always approaches the
asymptotic largest exponent from above.  Therefore average short term
predictability is worse than what you'd expect from using the largest
lyapunov exponent.

The global exponents are invariant under a smooth invertible change of
coordinates, whereas the local exponents will vary with a factor that
goes as 1/L, so the particular representation used can have a substantial
effect on predictability.

: Thanks for your response in advance.
: Gerolf

hope it's useful...

Matt Kennel
mbk@inls1.ucsd.edu
Institute for Nonlinear Science, UCSD

: ---
: Gerolf Starke                                 phone: +49/631/205-2128
: Institute of Applied Mechanics                internet: starke@rhrk.uni-kl.de
: University of Kaiserslautern, 6750            compuserve: 100010,3451
: Germany                                       fax: +49/631/205-3055
Newsgroups: comp.theory.dynamic-sys
From: isopi@acf9.nyu.edu (Marco Isopi)
Subject: Re: ink spreading through paper
Organization: New York University
Distribution: usa
Date: Mon, 6 Apr 1992 09:12:49 GMT

delliott@cec2.wustl.edu (Dave Elliott) writes:

>In article <1992Apr3.233943.5902@athena.mit.edu> mlevin@forte.cs.tufts.edu writes:
>>
>>     I just noticed something neat. If you get a piece of white
>>drawing paper, and wet it with water (moisten, not soak), and put a
>>drop of ink at the top, and hold it vertically, it runs down and sinks
>>into the paper forming what looks to be a very fractal form. Does
>>anyone know if this has been looked at, whether there are any computer
>>simulations of this process, etc.? Please email me at
>>mlevin@presto.cs.tufts.edu if you know anything about this.
>>
>>Mike Levin

>This can be looked up under the topic "Paper Chromatography" in the
>Chemistry (particularly Biological Chemistry) literature. 

>There are probably simulations of the process, since chromatography is
>an important method of separating tiny quantities of material for assay
>or production.
>                                David L. Elliott

Also try to look up Invasion Percolation

Marco
isopi@acf9.nyu.edu
From: starke@RHRK.UNI-KL.DE (Gerolf Starke)
Newsgroups: comp.theory.dynamic-sys
Subject: local lyapunov exponents, existing?
Date: 9 Apr 92 07:32:31 GMT
Reply-To: Gerolf Starke <starke%RHRK.UNI-KL.DE@UNCVM1.OIT.UNC.EDU>
Distribution: inet
Organization: The Internet

Dear reader!
I wonder if there exist a definition of local lyapunov exponents,
or if the terminus exist.
The lyapunov exponent characterise the long time behavior of a
dynamical system, so, what is about the short time behavior?

A definition of local lyapunov exponents maybe could simply be
found if adapted from the definition of (global) lyapunov ex-
ponents.
Does anybody know of some reference? Or do I talk through one's
hat?

Thanks for your response in advance.
Gerolf
---
Gerolf Starke                                 phone: +49/631/205-2128
Institute of Applied Mechanics                internet: starke@rhrk.uni-kl.de
University of Kaiserslautern, 6750            compuserve: 100010,3451
Germany                                       fax: +49/631/205-3055
Newsgroups: comp.theory
From: center23@twncu865.ncu.edu.tw
Subject: Does worst case in any situation is the worst?
Organization: Computer Center, NCU, Taiwan, R.O.C.
Date: Fri, 17 Apr 1992 17:12:05 GMT


When doing my master program, I derived a worst case time function T(n) from
my algorithm.  My algorithm was to solve the maximum clique program.  That
time function T(n) I could get a lowest upper than before.  Since my method
is simple and uniform, I hoped it could come true.  But I need an proof method
except induction to prove it.  Could anyone give me a suggestion to prove such
time function?  Since the time function is composed of several different cases.
like
      T(n) <= T(n - x) + T(n - x - k) + c; x, k is an integer; x has a range.
so I need to prove when x is equal to a constant is the maximum and then prove
it in any case that time function is the worst.

I-Jen Chiang

National Centeral University
e-mail: center23@twncu865.ncu.edu.tw
        chiang@sparc20.ncu.edu.tw
From: wsinjosc@wsinti05.info.win.tue.nl (Jos Coenen)
Newsgroups: comp.theory
Subject: Re: P?=NP remains (was: P!=NP, or April fools...I don't know)
Date: 9 Apr 92 08:00:55 GMT
Reply-To: wsinjosc@info.win.tue.nl

In article <8114@sun13.scri.fsu.edu*, mueller@mount.fsu.edu (Frank Mueller) writes:
* In article <52788@mimsy.umd.edu>, peyote@umiacs.umd.edu (Gary W. Flake) writes:
* > 
* > If the following is a joke, I am very sorry for wasting the bandwidth.
* > I thought that it looked reputable enough to repeat. I can't vouch
* > for the validity of the article, so please DO NOT SEND ME MAIL ASKING
* > QUESTIONS. I WILL IGNORE THE MAIL. This was posted in our local cs
* > newsgroup. That's all I know.
* > 
* > Gary Flake
* > 
* 
* If I read the NYT article right, they only showed that trying to find
* a near-optimal solution in general for any NP-complete problem is as
* hard as trying to find an optimal solution for the class of NP-complete
* problems. But I think the question N?=NP remains open.
* 
* Frank
* mueller@cs.fsu.edu

So what else is new: read chapter 6 of the definitive reference on
complexity theory. Garey and Johnson's  "Computers and Intractability"

For certain NP-complete problems there are aprroximation schemes, and
for ceratin others they only exist if P=NP.

Jos Coenen
wsinjosc@win.tue.nl
Newsgroups: comp.periphs
From: jeffj@krfiny.uucp (J. Jonas)
Subject: Re: IDE and MFM: Possible?
Summary: possbile, but seems unlikely
Organization: Jeff's house of computer pieces
Date: Mon, 6 Apr 1992 16:34:40 GMT

In article <1992Apr04.072146.118371@ns1.cc.lehigh.edu> ry01@ns1.cc.lehigh.edu (ROBERT YUNG) writes:
>Can I mix a IDE and an MFM? Obviously I will be using 2 controllers,
>so can it be done? Thanks!

My understanding is that the IDE (Integrated Disk Electronics)
has the controller built into the disk, so you've got to
somehow have them go to different addresses, interrupt lines, etc.
(for compatibility, the IDE controllers look just like the MFM controllers).
My good old western Digital WD1003 MFM/floppy controller has jumpers
to place the floppies and/or hard disks at an 'alternate' address,
but I have not found any driver software to make them accessable
under DOS.

I'm skeptical about DOS support for non standard addresses.
The WD1003 controller does not handle 1.44 Meg floppies, so I set it
to the "alternate address" (essentially disabling it) and added
a second floppy controller at the standard address.
The hard disk diagnostics won't work even though the hard disk
controller is at the standard location.

There may be public domain drivers to handle such alternate
configurations, but I'm not aware of their location.

- Jeffrey Jonas
jeffj@synsys.uucp
Xref: sparky comp.periphs:661 comp.periphs.scsi:2227
From: zaineb@mips.com (Zaineb Asaf)
Newsgroups: comp.periphs,comp.periphs.scsi
Subject: Technical Training Seminars
Date: 8 Apr 1992 18:20:55 GMT
Organization: MIPS Computer Systems, Sunnyvale, California
Distribution: world
NNTP-Posting-Host: robin.mips.com
Originator: zaineb@robin.mips.com





			Technical Training Seminars


*****************	SCSI, the Nuts and Bolts	*****************
*****************	  Introduction to SCSI		*****************
*****************	         IDE (ATA)		*****************
*****************	Disk Drive Technology		*****************


These seminars are designed to provide extensive technical training, with
special emphasis on practical applications.  They are based on decades
of experience in I/O engineering, integration, and testing.

Location:	Red Lion Hotel, San Jose
Dates:		SCSI, the Nuts and Bolts April 20th-22nd 1992.
		Introduction to SCSI	 April 23rd 1992.
		IDE (ATA)	         April 30th 1992.
		Disk Drive Technology    April 27th-29th 1992.

For details, please contact:
	   
	   Zadian Technologies, Inc., (408)293-0800


-- 
--      zaineb Asaf
UUCP:	{ames,decwrl,prls,pyramid}!mips!zaineb	(or zaineb@mips.com)
DDD:	408-524-8047 		
USPS:	MIPS Computer Systems, 930 Arques, Sunnyvale, CA 94086-3650
From: kerm@mercury.ncat.edu (Cary Burnette)
Newsgroups: comp.periphs
Subject: Looking for optical scan reader.
Date: 8 Apr 92 00:13:04 GMT
Article-I.D.: mercury.1992Apr8.001304.11269
Organization: North Carolina A&T State University

Hello:

 Our computer center is looking for a optical scan/bubble reader.
The machine will be used for grading standerized tests and evaluations.
We would like one that would connect to a DEC/ULTRIX workstation. But
information on any supplier will be greatly appreciated.

Thank you.

Cary Burnette
kerm@garfield.ncat.edu
Newsgroups: comp.periphs
From: hill@crash.cts.com (Paul Ferraro)
Subject: Printer Help!
Reply-To: hill@crash.cts.com (Paul Ferraro)
Organization: Crash TimeSharing, El Cajon, CA
Date: Mon, 06 Apr 1992 17:28:36 GMT
Summary: Help finding company..
Keywords: printer, veritype, mergenthaler


I am looking for a company by the name of either Veritype or
Mergenthaler..  They make high end printers...  I need either
their phone,address, city.. anything you can give!

Thanks in advance.

Paul
hill@crash.cts.com
paul@bnf.com
hill@bnf.com
From: mdl@tx.cypress.com (J. Matt Landrum)
Newsgroups: comp.periphs
Subject: fax/modem & scanner recommendations
Date: 9 Apr 92 21:32:19 GMT
Distribution: comp
Organization: Cypress Semiconductor Southeast Design Center


I'm looking to replace our FAX machine (which is dying) with a fax
board/software and scanner.  Has anyone out there had any experience
with this.  I have several fax board vendors to choose from, but I
don't know much about the scanners available.  This equipment
would be for use with a Sun SPARCstation.

Features I need:

    Incoming and Outgoing faxes
    Floating node license
    ASCII, raster, and post-script input files
    Open-look, SunView, and command line interfaces.
    On-Screen viewing of faxes
    Phone directory

Features I would like:

    e-mail notification of fax receipt
    fax spooling (including delayed/off-hours faxes)
    multiple destinations
    fax activity log
    automatic retry
    optional prompt for cover page info
    software that would combine with a scanner

============= scanners ================


Features I need:

    Automatic feed of a stack of documents

    Not too expensive

Features I would like:

    Ability to combine with OCR software that
    would read document in to an ascii, frame maker
    or word perfect file

Xerox has one that will do all this and more, but
it's over 15k.  I don't think I could justify it
to the people that approve the expenditures.

Dealer calls before 4/20/92 are welcome

Thanx in advance
--matt
--



Matt Landrum                    | mdl@cypress.com
Cypress Southeast Design Center | office: (601) 324-4609, FAX - 4614
1 Research Blvd, Suite 200      | "There's a fine line between 
Starkville, MS  39759           |  stupid and clever" -- Spinal Tap
Organization: Youngstown State University
Date: Wednesday, 15 Apr 1992 09:05:56 EDT
From: Rick Marsico <RICK@ysub.ysu.edu>
Newsgroups: comp.periphs
Subject: Hand-held bar code readers

I'm looking for vendor contacts who currently supply hand-held standalone
bar code readers.  The reader could be loaded from a PC and subsequently
used for ID verification in the field.

Rick Marsico
rick@ysu.edu
Newsgroups: comp.periphs
From: bill@occs.cs.oberlin.edu (Bill Mohler)
Subject: HD repair
Organization: Oberlin College Computer Science
Distribution: comp.periphs
Date: Wed, 15 Apr 1992 14:41:06 GMT

Does anyone know of a good source for Hard Disk repair? I have heard of
AAA Disk Drive Repair, but have no info beyond that. Please e-mail names
and phone numbers to bill@occs.cs.oberlin.edu

Thanks!  Bill Mohler
Newsgroups: comp.periphs,comp.sys.ibm.pc.hardware,comp.sys.ibm.pc.misc
From: britt@leland.Stanford.EDU (Britt Park)
Subject: OAK VGA technical information ?
Summary: Does any one have register level OAK VGA info.
Keywords: VGA OAK REGISTER
Organization: DSG, Stanford University, CA 94305, USA
Date: Thu, 9 Apr 92 19:09:46 GMT

Hi,
     Does anyone know a convenient source (i.e. a book or an ftp site)
for detailed technical information about OAK O67 VGA boards?  I'm going
to write a graphics driver for Linux.  My plan is to cheat and use the
BIOS at startup to get the appropriate register values for mode
switching.  I need the technical information for the mappings of the
extended registers.

                                        Thanks,
                                        Britt
                                        britt@cb-iris.stanford.edu

Newsgroups: comp.periphs
From: tg@utstat.uucp (Tom Glinos)
Subject: Large capacity Worms?
Organization: University of Toronto, Dept. of Statistics
Date: Tue, 7 Apr 1992 14:32:35 GMT

I'm looking for a product with the following characteristics.

[1] 1 or 2 platters
[2] Each platter can store man gigabytes
[3] SCSI interface
-- 
=================
"Life is so much more meaningful if you take the time to hunt down and strangle 
twits who post blather to inappropriate newsgroups." Henry Spencer
Xref: sparky comp.periphs:669 misc.forsale:13682
From: sridhar@spade.cbm.dec.com (Pete Sridharan)
Newsgroups: comp.periphs,misc.forsale
Subject: VGA Boards for sale
Date: 10 Apr 92 18:55:16 GMT
Reply-To: sridhar@spade.cbm.dec.com (Pete Sridharan)
Organization: Digital Equipment Corporation

I have the following VGA cards for sale:
      -  PVGA  (Western Digital Chipset) 1024x768, 800x600, 640x480
             512k memory on board
            With a number of sotfware drivers and user manul
          Asking $55 (or best offer)
       - STB  (OEM)  (Tseng labs chipset ET3000)  1024x768, 800x600, 640x480
             512k memory on board
             With software drivers and user manual
          Asking $55  (or best offer)

Please send e-mail to the following address or call.
-----------------------------------------------------------------------------
Pete Sridharan
                 (W)  617-621-7428
decwrl.dec.com!caboom.cbm.dec.com!sridhar
Digital Eqpt. Corporation
Cambridge
MA 01239
-----------------------------------------------------------------------------
Newsgroups: comp.periphs
From: amdunn@mongrel.uucp (Andrew M. Dunn)
Subject: Speed set problem on Cardinal 9600V32
Organization: A. Dunn Systems Corporation, Kitchener, Canada
Date: Mon, 13 Apr 92 03:23:43 GMT

I have a Cardinal Technologies 9600 baud V32/V42.bis external
modem with a big problem.  When set up in auto-answer mode,
the modem answers calls correctly (ie. High-speed, Error-
Correcting, MNP levels) but then refuses to talk at higher
than 2400 out to the DTE.

This makes dial-in at speeds higher than 2400 baud practically
useless.  Cardinal tech support suggested setting AT&Q5 and
writing to the current profile AT THE HIGHEST DESIRED BAUD
RATE;  should work in theory but doesn't.

Relevant current settings include:

    E0 N1 Q1 V0 W0 X3 Y0 &C1 &D3 &Q5 &S0 &Y1
    S36=3 S37=0 S46=138 S48=7 

If anyone has any ideas, or has experience with this facet
of Cardinal modems, please let me know by post or email.

Andy
-- 
:-------------------------------------------------------------------------:
:  Andy Dunn (amdunn@mongrel.uucp)  ({uunet...}!xenitec!mongrel!amdunn)   :
:  "AT&T thinks Usenet is an Underground organization" - are we really?   :
:-------------------------------------------------------------------------:
From: tak@sat.com
Newsgroups: comp.periphs
Subject: MAXTOR 3265 Tape drive <-> Sun 3/60 is there a connection?
Date: 7 Apr 92 23:59:14 GMT
Organization: SAT Corp., Sunnyvale, CA

Someone just dumped a MAXTOR 3265 tape drive one me and I am wondering
how (if) i can connect it to my Sun 3/60. 

Unfortunately I have only a wiring diagram, no manuals, 
therefore I don't know what interface this thing has. 

Can anyone out there enlighten me on this? 

Or else: is anyone interested in the drive?
-- 
_____________________________________________________________________________
Tom Knorr  					email: tak@netcom.com
UNIX Programming Services		        voice: (408) 997-8654
Newsgroups: comp.periphs,comp.sys.ibm.pc.hardware,comp.sys.ibm.pc.misc
From: britt@leland.Stanford.EDU (Britt Park)
Subject: OAK VGA technical information ?
Summary: Does any one have register level OAK VGA info.
Keywords: VGA OAK REGISTER
Organization: DSG, Stanford University, CA 94305, USA
Date: Thu, 9 Apr 92 19:12:40 GMT

Hi,
     Does anyone know a convenient source (i.e. a book or an ftp site)
for detailed technical information about OAK O67 VGA boards?  I'm going
to write a graphics driver for Linux.  My plan is to cheat and use the
BIOS at startup to get the appropriate register values for mode
switching.  I need the technical information for the mappings of the
extended registers.

                                        Thanks,
                                        Britt
                                        britt@cb-iris.stanford.edu
From: sytang@lamar.ColoState.EDU (Shoou-yu tang)
Newsgroups: comp.periphs
Subject: jumper setting for Imprimis 94166-182 hard drive?
Date: 13 Apr 92 19:49:07 GMT
Organization: Colorado State University, Fort Collins, CO  80523


 Can someone tell me what's the 7 jumpers next to the drive connector means and
 their setting for use with Adaptec 4520A conveter on SCSI bus?
 Thank you.
 Tang
 sytang@lamar.colostate.edu
From: Cliff_Lum@mindlink.bc.ca (Cliff Lum)
Newsgroups: comp.periphs
Subject: Re: Brands of touch screen monitors?
Date: 16 Apr 92 23:30:50 GMT
Article-I.D.: mindlink.11471
Organization: MIND LINK! - British Columbia, Canada

> Tauren N Mills writes:
> 
> Msg-ID: <5355@pdxgate.UUCP>
> Posted: 16 Apr 92 21:13:25 GMT
> 
> I'm looking for sources and brands of touch screen monitors.  I currently
> don't
> know much about them and was hoping that someone out there could give me some
> info.  I know that there are actual touch-screen monitors, but are there also
> touch screen panels that go in front of a normal monitor?  What kind of
> pricing
> is involved?  Any good companies to order from?
> 
> Thanks for your help!
> Tauren
> 
> Tauren Mills
> tauren@rigel.cs.pdx.edu

Fluke the maker of elctronic test instruments also makes touch screens. But the
technology has been purchased recently by Dynapro to use in there industrial
products. Dynapro manufactures and sells its products thru Allen Bradley which
is in turn owned by Rockwell International.
From: Corwin Nichols <corwin@igc.org>
Newsgroups: comp.periphs.scsi
Date: 16 Apr 92 14:20 PDT
Subject: Re: trying to use a BusTek BT-542B gets
Nf-ID: #R:1992Apr14.031258.183@vort.uucp:2005045978:cdp:1356000012:000:448
Nf-From: cdp.UUCP!corwin    Apr 16 14:20:00 1992


Wow.  Just goes to show that the SCSI lords move in mysterious ways.
After my disparaging remarks about Adaptec support, I receive e-mail
regarding how fine Adaptec support is.  All I can say is that I've 
contacted Bustek several times, they always called back the same day
with very helpful advice.  Can't comment on Mini Micro I buy my boards 
from Western MicroTechnology (408-725-1660 for those interested).
Corwin Nichols      corwin@igc.org

Newsgroups: comp.periphs.scsi
From: lampi@polari.com
Subject: Re: SCSICNTL.EXE.Z from Roy Neese
Summary: I'm still stuck
Organization: R Squared, Redmond, WA (206) 883-3116
Distribution: na
Date: Tue, 7 Apr 1992 19:09:46 GMT

In article <1992Apr6.093357.14167@engage.pko.dec.com> pierson@ketje.enet.dec.com (Jacques Pierson) writes:
>I had no problems with this posting. Just had to edit the name SCSICNTL.EXE.Z
>and
>change it to a DOS compliant filename and uncompress it.
>

Well, I have access to both DOS and unix systems, and between the two of them
I'm unable to find an 'uncompress' program that recognizes the data in
SCSICNTL.EXE.Z as compressed data.

What am I doing wrong, or better still, what should I do to get it working?

-- 
-----
Michael Lampi            uunet!polar!lampi   or   lampi%polari
R Squared                16398 NE 85th St., Suite 101, Redmond, WA 98052
                         (206) 883-3116    fax (206) 883-2676
Newsgroups: comp.periphs.scsi,comp.sys.sun.hardware
From: hue@island.COM (Pond Scum)
Subject: Re: Can I connect 2 Sparcs by their SCSI Interface ?
Organization: Island Graphics Corp.
Date: Thu, 9 Apr 1992 17:31:42 GMT

sid@think.com (Sid Stuart) writes:
>Ummm, one other little problem. The host adapters on both Sun's will be
>at the same SCSI address, 7. I don't think there is a way to change
>the address.

Try "man eeprom".

# eeprom scsi-initiaiator-id
scsi-initiator-id=7
# eeprom scsi-initiaiator-id=6
# shutdown -rf now


-Jonathan		hue@island.COM